-
0 / 1背包问题是一个N P
0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0/1 knapsack problem is a P-complex issues, in order to solve the problem, and will be used backtracking algorithm to solve the problem. As to the choice of a subset of object, they will load a backpack, in order to obtain the greatest profits, the solution should be organized into space subset of the shape of the tree (Figure 1 6-2 below). The backtracking algorithms and 4. Two loading problem is very similar. Forming a recursive algorithm to get the maximum benefit available. Then, this algorithm is modified to form code. Improved code can be found at the maximum benefits included in the backpack of a collection of objects.
- 2022-02-26 09:06:08下载
- 积分:1
-
这个c语言程序实现中缀表达式变为后缀表达式,并且实现其计算...
这个c语言程序实现中缀表达式变为后缀表达式,并且实现其计算-the language program which is made up of expressions into a suffix expression, and its calculation
- 2023-06-28 05:20:03下载
- 积分:1
-
C语言完成编译原理实验消除左递归
编译原理是计算机专业的一门必修课,然后各个大学也会开相应的实验课,实验课上的要求之一可能是实现消除文法的左递归,那么这里使用C语言实现的,比较适合广大大学生下载借鉴,大家可以利用这个更加详尽的掌握编译原理的内容提要,更好的理解其精髓。
- 2023-08-05 21:45:03下载
- 积分:1
-
The answer of tree and binary tree
第六章 树和二叉树习题答案-The answer of tree and binary tree
- 2022-12-02 21:00:02下载
- 积分:1
-
实现动态数组应用
应用VS2010绘制直线,矩形,椭圆和多边形,绘制一个较小的画板。实现的功能简易,熟悉自己所使用的工具,加强训练。
- 2022-02-27 08:58:31下载
- 积分:1
-
计算方法A中的雅可比算法 是我在学习计算方法时编写的 体现了雅可比算法计算求解的过程...
计算方法A中的雅可比算法 是我在学习计算方法时编写的 体现了雅可比算法计算求解的过程-A calculation method of Jacobi algorithm is calculated in the study prepared by the method reflects the Jacobian algorithm for Xie process
- 2023-05-23 21:35:04下载
- 积分:1
-
aaaaaasdxswdwsdacdcwsaaaaasdxswdwsdacdcws
aaaaa sdxswdwsdacdcwsaaasdxsdwsdadcwsaaasdxsdwsdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaasdxswasdacdcwsaaassdacdcwsaaaswawdwsdacdcwsaaaaaaasdxswasdcdcwsaaasdxswasdcwsaaasdxswasdcwsaaasdxswasdcwsaaasdxswasdcwsaaasdxswasdcwsaaasdxswasdcwsaaasdxswasdcwsaaasdxswasdcwsaaasdxswasdcwsaaasdxswasdcwsaaasdxswasdcwsaaasdxswasdcwsaaasdxswasdcwsaaasdxswasdcwsaaasdxswasdcwsaaasdxswasdcws
- 2022-05-18 01:21:24下载
- 积分:1
-
C语言源程序解决的
C语言源程序解决的-C language source solution
- 2022-02-04 01:51:01下载
- 积分:1
-
高斯
GAUSS-SEIDEL法的Matlab程序-A programm realizing GUASS-SEIDEL algorithm,written in Matlab.
- 2022-01-29 00:52:29下载
- 积分:1
-
PGA, 相位梯度自聚焦算法
用于合成孔径雷达运动补偿的相位梯度自聚焦算法。。。很有用。。。分四步。。。。
- 2022-11-02 07:05:03下载
- 积分:1