-
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 modile 编程．实现简单的crm功能
windows modile 编程．实现简单的crm功能-windows programming. The simple function crm
- 2022-05-29 20:56:55下载
- 积分：1
-
window 异步多线程 socket
vc++实现windows 异步多线程socket,服务器，客户端代码都有，都是采用异步多线程的方式，结构清析明了，用vc 6.0或vs2008打开dsp就能运行
- 2022-03-25 08:54:47下载
- 积分：1
-
各种排序实现及比较，对比各种排序方法的优劣。
各种排序实现及比较，对比各种排序方法的优劣。-various comparisons and comparisons of various methods of sorting merits.
- 2022-08-11 09:46:09下载
- 积分：1
-
用VB编写的比对两个TXT文件内容的相同数据，也可比对出两个TXT文件内容不同数据...
用VB编写的比对两个TXT文件内容的相同数据，也可比对出两个TXT文件内容不同数据-VB prepared with more than two TXT file content of the same data, but also comparable to a TXT file contents of the two different data
- 2022-01-31 14:42:49下载
- 积分：1
-
可以更改各种文字的演示程序
可以更改各种文字的演示程序-can change all kinds of written procedures for the demonstration
- 2022-04-20 01:45:40下载
- 积分：1
-
VC++编程，简单的加密文件,然后读取程序,并和用户的输入相比较...
VC++编程，简单的加密文件,然后读取程序,并和用户的输入相比较-VC++ Programming, a simple encrypted file, and then read the procedures and and user input compared to
- 2022-07-16 18:46:26下载
- 积分：1
-
利用VC实现淡入淡出
利用VC实现淡入淡出-VC fades out of
- 2022-06-15 19:52:56下载
- 积分：1
-
statemnet捕获设备，如CPU，内存，硬盘，网络，等。
Capture the statemnet of device, such as CPU, RAM, HD, Network, and etc.
- 2023-01-28 20:46:03下载
- 积分：1
-
认知无线电研究的实施问题
Cognitive Radio research implementation Issues
- 2022-02-03 03:20:40下载
- 积分：1
