-
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
-
一个用构造ICMP数据包形式完成的PING程序组件
一个用构造ICMP数据包形式完成的PING程序组件-with a tectonic ICMP packet of completed forms PING procedures components
- 2022-04-22 09:30:42下载
- 积分：1
-
Famous SM501 2D graphics
大名鼎鼎的SM501 2D显卡驱动，
系列源码文件，包括各种流行的处理器平台。
XScale SH4 AU1500 X86
从 WinCE 4.2-6.0
还有WindowsXP Embedded X86的。-Famous SM501 2D graphics-driven, family-source documents, including a variety of popular processor platforms. XScale SH4 AU1500 X86 from WinCE 4.2-6.0 there is a WindowsXP Embedded X86.
- 2022-08-04 12:02:23下载
- 积分：1
-
C语言编程实例，共百例，方便使用，强力推荐
C语言编程实例，共百例，方便使用，强力推荐-C language programming examples, a total of 100 cases, user-friendly, powerful Suggest
- 2022-05-17 04:12:09下载
- 积分：1
-
thread safe locking queue implementation in c++, easily convert to c implementat...
thread safe locking queue implementation in c++, easily convert to c implementation.
- 2022-09-26 16:50:02下载
- 积分：1
-
wince 5.0 based on written personal java virtual Rubik
wince 5.0上基于personal java写的的虚拟魔方，可以自动拼图
需安装NSIcom的虑拟机 CrE-ME
之后直接双击jar文件即可。-wince 5.0 based on written personal java virtual Rubik
- 2022-06-19 23:29:09下载
- 积分：1
-
a very useful book Oh Communications
一个很有用的通信簿哦-a very useful book Oh Communications
- 2023-08-04 11:40:03下载
- 积分：1
-
100行代码的DES实现，用C编写，供大家参考
100行代码的DES实现，用C编写，供大家参考-100 lines of code to achieve the DES, using C to prepare for your reference
- 2022-02-12 21:56:41下载
- 积分：1
-
自己用vb开发的一个记事本程序。有一点不太完善的地方就是打印没有做好。...
自己用vb开发的一个记事本程序。有一点不太完善的地方就是打印没有做好。-own use vb developed a procedure in the notebook. It is not perfect is in the area do not print.
- 2022-10-01 14:50:03下载
- 积分：1
-
该程序实现了一个通信电话簿管理系统。铜…
该程序实现了一个通讯电话簿管理系统。是课程设计必备资料。通过他可以很好的了解简单的管理系统如何实现。-The program implements a communication Telephone Directory management system. Curriculum design information is required. He could very well through a simple understanding of how to achieve the management system.
- 2022-01-26 03:49:24下载
- 积分：1
