-
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
-
这是用VB编写的一个用于实现电子日记的录入及其管理的小程序...
这是用VB编写的一个用于实现电子日记的录入及其管理的小程序-This is the VB prepared for the realization of an electronic diary of the recording and management of small programs
- 2022-07-03 02:50:29下载
- 积分：1
-
一个强大的窗口类系统, 强力推荐
一个强大的窗口类系统, 强力推荐-a powerful window class system, strongly recommended
- 2022-03-25 02:26:52下载
- 积分：1
-
控制面板cpl文件编写例子
控制面板cpl文件编写例子-Example for editing cpl file of control panel
- 2022-09-03 00:50:03下载
- 积分：1
-
库存的pb代码，超市管理系统，java代码等待
库存的pb代码，超市管理系统，java代码等待
-pb code
java code
all code of supermarket
- 2022-05-07 10:28:11下载
- 积分：1
-
用JAVA做的五子棋。非常经典。适合初学者参考！
用JAVA做的五子棋。非常经典。适合初学者参考！-This gobang game softwre is develped with JAVA, very classical, better for beginner.
- 2022-02-21 01:45:51下载
- 积分：1
-
c语言坦克大战源码
坦克大战C语言代码，详细场景地图，寻找童年感觉
- 2023-04-18 14:00:03下载
- 积分：1
-
zaomeng
造梦一些使用的修改，绝对有效，一些不爱花费时间的玩家可以迅速体验游戏，本源码仅供参考。需要的拿去。转载大神
现在已经解决了很完美了模块网上找，
- 2022-12-12 07:55:04下载
- 积分：1
-
Shock wave shock wave source code source code
冲击波源代码
冲击波源代码-Shock wave shock wave source code source code
- 2022-06-21 11:41:37下载
- 积分：1
-
dlgview，VC++ 6
DlgView,vc++6.0
- 2022-10-18 08:35:03下载
- 积分：1
