-
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
-
用VC编写的换肤程序,如有需要的可以下载,很有参考价值.
用VC编写的换肤程序,如有需要的可以下载,很有参考价值.-VC skinnable prepared by the procedure, if necessary can be downloaded great reference value.
- 2022-07-09 19:51:38下载
- 积分：1
-
SQLCE3.5 process must be running on the development of the staff very helpful
运行SQLCE3.5必须的过程，对开发的人员帮助很大-SQLCE3.5 process must be running on the development of the staff very helpful
- 2022-08-07 01:45:30下载
- 积分：1
-
MICROSOFT JOURNAL 源代码集,仅仅只是为了学习和交流
MICROSOFT JOURNAL 源代码集,仅仅只是为了学习和交流-MICROSOFT JOURNAL source code set, merely to learn and exchange
- 2022-05-23 01:52:53下载
- 积分：1
-
这里的三维动画明星
here r 3D animated stars
- 2022-09-25 04:05:03下载
- 积分：1
-
ProcessPool，处理进程池，具有一定的参考价值。
ProcessPool，处理进程池，具有一定的参考价值。-ProcessPool, deal with the process of pool, have a certain reference value.
- 2023-04-07 18:00:03下载
- 积分：1
-
intel hex code
英特尔十六进制代码
- 2022-05-08 17:17:37下载
- 积分：1
-
small chunks games (windows sdk)
方块小游戏(windows sdk)-small chunks games (windows sdk)
- 2022-11-06 23:05:03下载
- 积分：1
-
应用窗口 建立窗口用的是代码，开源的让我可了解到
应用窗口 建立窗口用的是代码，开源的让我可了解到-Application window is used to establish the window code, open source so that I can understand that
- 2023-05-09 08:35:02下载
- 积分：1
-
Allows you to play the Nokia 7110 s famous game
允许您玩诺基亚7110的著名游戏
- 2022-03-21 14:23:42下载
- 积分：1
