-
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
-
在cyclone2芯片上实现VGA解决方案，可以将模拟示波器波形在电脑上显示。也可以储存波形文件来显示...
在cyclone2芯片上实现VGA解决方案，可以将模拟示波器波形在电脑上显示。也可以储存波形文件来显示
-In cyclone2 chip VGA solutions, Analog Oscilloscope waveforms can be displayed on the computer. Can also be stored waveform file to display
- 2022-05-31 06:54:38下载
- 积分：1
-
acm.zju.com 中的 基因问题原代码
acm.zju.com 中的 基因问题原代码-acm.zju.com the original genetic code issues
- 2022-06-22 02:37:03下载
- 积分：1
-
C #RadioButtonDemo
单选按钮包括 RadioButtonEx dll 和 RadioButtonDemo，一个经过重绘美化的Radiobutton控件，可直接拿来用，包含着C #的RadioButtonEx的DLL的源码及编译好的二进制文件，也包含RadioButtonDemo测试程序。
- 2022-12-06 15:20:03下载
- 积分：1
-
iphone mobile source code
iphone mobile source code
- 2022-12-06 03:05:03下载
- 积分：1
-
一个简单的控制台上的学生管理器。实现了插入，删除，保存等操作...
一个简单的控制台上的学生管理器。实现了插入，删除，保存等操作-A simple console student manager. Realize the insert, delete, save, such as operation
- 2022-01-26 07:45:29下载
- 积分：1
-
这里是控制其它程序窗口的动态库的源程序。包括查找程序、移动窗口、最大化、最小化窗口、向窗口控件写入内容，按下某按钮，改变窗口尺寸、隐藏任务栏、显示任务...
这里是控制其它程序窗口的动态库的源程序。包括查找程序、移动窗口、最大化、最小化窗口、向窗口控件写入内容，按下某按钮，改变窗口尺寸、隐藏任务栏、显示任务-Here are other programs to control the dynamic library window of the source. Including the Finder, mobile window, maximize, minimize the window to write the contents of the window controls, press a button, change the window size, hide the taskbar, showing the task
- 2022-01-26 06:03:41下载
- 积分：1
-
对WINDOW界面的应用
适合初学者
多交流一下呀
对WINDOW界面的应用
适合初学者
多交流一下呀
-WINDOW interface on the application of more exchanges suitable for beginners like me
- 2022-08-19 09:42:51下载
- 积分：1
-
precise timer multimedia production with translucent effects timer source, Borla...
精密计时器多媒体制作半透明效果计时器源，Borland C Builder 6
- 2022-04-12 07:10:45下载
- 积分：1
-
真的不好意思，供大家使用，谢谢！
真的不好意思，供大家使用，谢谢！-really sorry for everyone to use, thank you!
- 2023-01-31 02:50:03下载
- 积分：1
|
联系客服（QQ：3324461878）
