-
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
-
We believe that a large number of users supported, as a free software CHM browse...
我们相信，有众多用户的支持，作为免费软件的CHM浏览器(CHMExplorer)，一样能做到最好-We believe that a large number of users supported, as a free software CHM browser (CHMExplorer), the same can do the best
- 2022-04-12 03:40:24下载
- 积分：1
-
该程序是用于Windows CE中的IE的源代码。
该程序是用于Windows CE中的IE的源代码。-that the procedure was used in the Windows CE source code for Internet Explorer.
- 2022-08-24 15:56:40下载
- 积分：1
-
运算数为一位整数 运算符为 +，
运算数为一位整数 运算符为 +，-，*，/，（，） 输入任意一个算术表达式E；求表达式E的值, 输出结果。-Computing an integer number +,-,*,/,(,) enter any operator for an arithmetic expression E seek an expression E, the value of output.
- 2022-06-29 20:37:48下载
- 积分：1
-
DE(DifferentialEvoultion)_C++codes
DE是一个非常简单的基于种群的随机函数极小化方法，同时也是非常强大的。在第一届国际比赛中，他获得了第三名
- 2022-10-19 11:30:03下载
- 积分：1
-
基于多孔算法的图像边缘检测编码,matlab 6.5,7.0都可用
基于多孔算法的图像边缘检测编码,matlab 6.5,7.0都可用-Trous algorithm based on image edge detection coding, matlab 6.5,7.0 are available
- 2022-05-04 23:42:37下载
- 积分：1
-
winphone应用软件
是一个windows phone开发的应用软件，用于winphone的手机上
代码：
- 2022-03-20 18:14:39下载
- 积分：1
-
MULTITASKING ON AN AVR
MULTITASKING ON AN AVR
- 2023-03-29 23:10:04下载
- 积分：1
-
一个鼠标自动执行函数，他将自动关闭自动点击！
一个鼠标自动执行函数，他将自动关闭自动点击！-a mouse function automatically, he will automatically closing Click!
- 2022-09-20 12:45:03下载
- 积分：1
-
用VB通过GPIB接口对仪器进行控制，主要用于产品自动测试。
用VB通过GPIB接口对仪器进行控制，主要用于产品自动测试。-we can control the instrument through the GPIB interface using VB. It is fit to test the product automatically.
- 2023-07-25 20:25:02下载
- 积分：1
