登录
首页 » 算法 » 01 背包问题 (回溯算法)

01 背包问题 (回溯算法)

于 2022-02-21 发布 文件大小:6.40 kB
0 99
下载积分: 2 下载次数: 1

代码说明:

回溯法: 01 背包属于来找出最优解问题,回溯方法需要构建的解决方案的子集。当你在状态空间搜索树,只要左的子节点可以是一个可行的节点,搜索到左子树。上限为右子树,首先计算函数,以确定是否其负。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 这主要是针对试院的学生们设计的软件,我想对他们应该有很大的帮助....
    这主要是针对试院的学生们设计的软件,我想对他们应该有很大的帮助. -This is mainly hospital test against the students design software, I think they should be very helpful.
    2022-05-21 01:03:02下载
    积分:1
  • 一维新型有效的无网格方最小二乘无网格MATLAB程序
    一维新型有效的无网格方法最小二乘无网格法MATLAB程序-New effective one-dimensional meshless method least squares meshless method MATLAB program
    2022-08-03 05:09:09下载
    积分:1
  • elliptic partial differential equation algorithm applied to solving rectangular...
    二阶椭圆偏微分方程的差分算法,适用于求解矩形区域,任意边界条件。-elliptic partial differential equation algorithm applied to solving rectangular region, arbitrary boundary conditions.
    2022-04-25 13:57:58下载
    积分:1
  • 找钱张数最少
    二、问题       现只有面额为 11元、5元、1元的三种人民币。       给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少       如:给定 10元,我们可以有以下找法:             2张  5元面额             1张  5元面额  + 5 张  1元面额             10张 1元面额       我们 选择第一种找法。只用两张人民币。 三、分析  利用动态规划法可以找到最优解。         利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)               或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)         如果现在要找开 15元钱,则      
    2022-03-06 11:17:09下载
    积分:1
  • 银行家代码
    #include "string.h"  #include   #include   #define M 5  #define N 3  #define FALSE 0  #define TRUE 1  银行家如何进行投资的简单算法
    2022-07-19 07:22:58下载
    积分:1
  • 分科学计器和简易计器两种功能
    分科学计算器和简易计算器两种功能-Sub-scientific calculator and simple calculator two functions
    2022-01-25 14:34:07下载
    积分:1
  • Tony Jpeg j2k 演示
    Tony Jpeg Lib _ 演示
    2022-02-21 09:18:33下载
    积分:1
  • 交流调速
    交流调速,是一套交流调速的C语言开发软件,该套软件已在实际应用系统得到了验证,是一个开环交流调速系统,也进行了带载试验,有突加负载,突减负载,突加给定,突减给定实验。实验各项参数都达到了甲方所提的设计要求。其中CPU是选用MICRCHIP公司的芯片。有需要者,可根据自己的具体项目进行适当的修改,就可应用与自己的项目。
    2022-07-13 01:21:21下载
    积分:1
  • DES (C 源代码)
    这是C语言的 DES 加密算法在 。欢迎下载,试用。非常感谢大家的支持!
    2022-05-20 14:55:39下载
    积分:1
  • Prolog实现8-puzzle
    he 8-puzzle will be represented by a 3x3 list of lists positions where the empty box will be represented by the value 9, as shown below: [[9,1,3],[5,2,6],[4,7,8]] Possibility Solution: Only half of the initial positions of the 8-puzzle are solvable. There is a formula that allows to know from the beginning if you can solve the puzzle.To determine whether an 8-puzzle is solvable, for each square containing a value N is calculated how many numbers less than N there after the current cell. For example, to the initial status
    2023-07-26 11:40:02下载
    积分:1
  • 696518资源总数
  • 105965会员总数
  • 22今日下载