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

01 背包问题 (回溯算法)

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

代码说明:

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

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

发表评论

0 个回复

  • c++ 模拟退火
    应用背景 智能算法是一类解决优化问题的算法,是为了解决NP 难题而兴起的一类算法。主要用于优化调度,路径选择等。算法不太成熟,仅供参考学习,如有不妥之处,请大家联系我,一起学习进步,改进。 关键技术模拟退火是模拟大自然中的火渐渐降温以至熄灭的过程,降温过程是整个代码的核心,同时,业界降温的方法也是各不相同的。降温的快慢直接决定结果的准确度。模拟退火算法不是确定性算法,接触的结果不是精确解而是近似解。
    2022-03-06 12:22:08下载
    积分:1
  • 阿伦方差小程序编程
                       阿伦方差算法实现,适合初学者学习 。 指出当今风行于世的阿仑方差有错误。详细分析了阿仑方差的来龙去脉,指出阿仑方差前提出错,以至物理意义费解。本文在扬弃阿仑方差的基础上,提出物理意义十分直观的自差统计这一新概念,既能表征频率稳定度,又可表征基准的不确定度。用于雷达测速的精度分析,简洁方便
    2023-04-17 04:35:03下载
    积分:1
  • 矩阵运包含加减乘三元组顺序表存储的c语言
    矩阵运算包含加减乘三元组顺序表存储的c语言-matrix calculation includes modified by the order in Table 3 Group storage c language
    2022-07-12 02:20:51下载
    积分:1
  • 汇编语言十六进制转化为二进制和十进制显示
    使用汇编语言,将十六进制转化为二进制和十进制并输出显示。从键盘输入一个2位无符号的16进制数(00H~FFH),然后在显示器上同时以二进制和十进制形式显示出来。例如:  Pleaseinput N(00H-FFH): 9B          N= 9BH = 10011011B = 155
    2022-04-24 21:29:11下载
    积分:1
  • 北理工的恶龙
    北理工的恶龙 背景: 最近,北理工出现了一只恶龙,它长着很多头,而且还会吐火,它将会把北理工烧成废墟, 于是,校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙,必须把它所有的头都砍掉,每个勇士只能砍一个龙头,龙的每个头大小都不一样,一个勇士只有在身高不小于龙头的直径的情况下才能砍下它。而且勇士们要求,砍下一个龙头必须得到和自己身高厘米数一样的学分。校长想花 最少的学分数杀死恶龙,于是找到你寻求帮助。 输入: 第一行 龙头数 n , 勇士人数 m ( 1
    2022-11-13 07:30:04下载
    积分:1
  • c语言源代码,可以计两条直线交点的坐标。
    c语言源代码,可以计算两条直线交点的坐标。-c language source code can be calculated two straight intersection coordinates.
    2022-03-02 17:25:07下载
    积分:1
  • 用盛金公式解一元三次方程aX3+bX2+cX+d=0,(a,b,c,d∈R,且a≠0)。...
    matlab的入门,金典书籍,值得一看。对于新手或刚入门的有很多帮助-matlab entry, Jindian books, worth a visit. For novice or just a lot of help getting started
    2022-03-20 08:18:30下载
    积分:1
  • c数据结构中用做表达式计的c源代码 能够实现运符的优先级...
    c数据结构中用做表达式计算的c源代码 能够实现运算符的优先级-Calculation expression
    2022-05-23 10:44:58下载
    积分:1
  • 字符的快速排序。拉链
    字符的快速排序算法.zip-characters quicksort algorithm. Zip
    2022-07-23 19:30:10下载
    积分:1
  • LINGO Tutorial LINGO is used to solve linear and nonlinear optimization problems...
    LINGO 教程 LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言,可以简便地表达大规模问题,LINGO高效的求解器可快速求解并分析结果。-LINGO Tutorial LINGO is used to solve linear and nonlinear optimization problems of simple tools. LINGO built a model set up to optimize the language can easily express the large-scale problems, LINGO solver efficient and quick solution of the results of the analysis.
    2022-06-16 14:30:21下载
    积分:1
  • 696518资源总数
  • 105661会员总数
  • 6今日下载