-
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
-
一个限定使用次数的例子,对于开发试用版本的windows应用程序有很大的参考价值...
一个限定使用次数的例子,对于开发试用版本的windows应用程序有很大的参考价值-use of a limited number of examples, for the development of beta version of windows applications have great reference value
- 2022-10-20 01:05:04下载
- 积分:1
-
Stratagus是一个免费的跨
Stratagus is a free cross-platform real-time strategy game engine, capable of playing against human or computer opponents, network or local.
- 2023-02-05 20:30:04下载
- 积分:1
-
蛇
蛇形矩阵:生成一个按蛇形方式排列自然数1,2,3,4,5,……,N2的 (1
- 2022-09-04 19:50:03下载
- 积分:1
-
Excel Tools for Labview 7.1.
Excel Tools for Labview 7.1.
- 2022-06-14 08:32:48下载
- 积分:1
-
famous dw2xls, I made some changes, more applicable
出名的dw2xls,我作了一些修改,更适用-famous dw2xls, I made some changes, more applicable
- 2022-09-29 21:05:03下载
- 积分:1
-
- 2022-05-27 00:29:35下载
- 积分:1
-
可以生成自己产品序列号的小东东,绝对原创
可以生成自己产品序列号的小东东,绝对原创-their products can generate a sequence of small Dongdong, absolute originality
- 2022-11-13 02:25:02下载
- 积分:1
-
使用ccolordialog选择客户区颜色及字体
使用ccolordialog选择客户区颜色及字体-use ccolordialog District customers choose colors and fonts
- 2022-07-19 07:19:34下载
- 积分:1
-
详细描述VB访问EXCEL文件的方法,可直接编译!
详细描述VB访问EXCEL文件的方法,可直接编译!-A detailed description of VB Access EXCEL documents can be directly compiled!
- 2022-03-18 19:24:53下载
- 积分:1