-
1背包问题是NP难题。0
0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装不下时，再装入该物品的一部分而装满背包。由此得到的价值是 右子树中解的上界。-0-l knapsack problem is selected subset of the problem. Under normal circumstances, 0-1 knapsack problem is NP-hard. 0-1 knapsack problem the solution space available subset of the tree said. Xie 0-1 knapsack problem with the law retroactively loading the retroactive law very similar. The search solution space trees, as long as their son left node is a viable nodes, the search entered its left subtree. When the right subtree is the optimal solution may contain only son into the right tree search. It will cut right subtrees. Suppose that r is the total value of the remaining items; Cp is the current value; Bestp is currently the best value. When cp r bestp, they can cut right subtrees. Calculation right
- 2022-03-25 00:00:51下载
- 积分：1
-
USB编程，非常实用，可以解决USB的识别问题
USB编程，非常实用，可以解决USB的识别问题-USB
- 2023-06-09 04:00:02下载
- 积分：1
-
eMule的原代码，采用VC++开发实现。
eMule的原代码，采用VC++开发实现。-eMule original code, using VC++ development to achieve.
- 2022-08-13 07:16:33下载
- 积分：1
-
Endless flight
在无尽的飞行3主屏幕：StartScreen和PlayScreen主屏幕。该机制采用有限状态机（FSN），简化了屏幕间的切换，减少了无止境飞行中的错误。每个
- 2022-12-30 22:10:05下载
- 积分：1
-
VB 中实现按位移动,就像c中的>>命令
VB 中实现按位移动,就像c中的>>命令
-VB in mobile realize bitwise, like c in
- 2022-03-23 01:53:59下载
- 积分：1
-
windows系统下实时代码,可以进行底层硬件的实时操作
windows系统下实时代码,可以进行底层硬件的实时操作-windows system real-time code that can be the underlying hardware real-time operation
- 2022-02-24 20:28:51下载
- 积分：1
-
IGS文件处理是处理从Solidworks输出的图形信息汇总中提取图形信息来做为其他软件或系统处理的前驱文件...
IGS文件处理是处理从Solidworks输出的图形信息汇总中提取图形信息来做为其他软件或系统处理的前驱文件-IGS document processing is to deal with Solidworks output from the graphics information to extract summary information to make graphics for other software or systems for treating the precursor document
- 2022-02-15 10:00:15下载
- 积分：1
-
测试CPU能力的小工具，轻轻一按就能知道你的CPU的性能
测试CPU能力的小工具，轻轻一按就能知道你的CPU的性能-CPU test the ability of small tools, touch will be able to know your CPU
- 2023-01-08 15:10:02下载
- 积分：1
-
杀掉360时间保护，再次突破卡巴主动
防御机制
杀掉360时间保护，再次突破卡巴主动
防御机制
-360 kill time protection, once again take the initiative to break through defense mechanisms Kabbah
- 2022-02-24 19:57:50下载
- 积分：1
-
演示了如果拖放文件，并解析文件是否为快捷方式和文件信息。...
演示了如果拖放文件，并解析文件是否为快捷方式和文件信息。
- 2023-04-12 14:50:04下载
- 积分：1
