-
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
-
cgi与swf文件的相互参数传递，对“古老”的网站功能扩展有帮助...
cgi与swf文件的相互参数传递，对“古老”的网站功能扩展有帮助-cgi and flash swf file paramenters
- 2022-02-09 10:31:38下载
- 积分：1
-
激光等离子快速成形金属零件过程温度场及应力应变场的数值模拟...
激光等离子快速成形金属零件过程温度场及应力应变场的数值模拟-laser plasma rapid prototyping process metal parts of temperature and stress-strain field of numerical simulation
- 2022-03-30 18:47:14下载
- 积分：1
-
一个C++的layout算法，可以合理进行界面布局。
一个C++的layout算法，可以合理进行界面布局。-A C++ The layout algorithm, it is reasonable for the interface layout.
- 2022-01-26 02:36:53下载
- 积分：1
-
Bank collection telephone management system 1, the use of document management th...
银行代收电话管理系统1，使用文档管理整个收费信息，内容有：客户姓名C16，电话号码N11，市内收费F7.2，长途收费F7.2，信息费F7.2，ADSL收费F7。2、总费用为F8.2，对应日期N6，收费状态为C（0-无地，1-已收），收费日期为D，银行账户为N20，收费名称为2，提供功能：（注：所有输出发送到显示器）每月统计总费用并逐日统计费用和收费金额，退还治疗费并输出相应单据，提供姓名和电话号码的费用和收费情况及费用明细，要求按姓名顺序插入排序（稳定排序），对电话号码按半插入排序。
- 2022-03-18 08:25:38下载
- 积分：1
-
实现算数的运算，包括加减乘除，2，3次开方，以及求平方差等功能。...
实现算数的运算，包括加减乘除，2，3次开方，以及求平方差等功能。-Computing to achieve counts, including the calculation, prescribing 2,3 times, and poor function of the square for.
- 2022-03-15 14:59:54下载
- 积分：1
-
用clistctrl作的可以对每一个表格项进行编辑的程序,涉及到很多方面的知识,...
用clistctrl作的可以对每一个表格项进行编辑的程序,涉及到很多方面的知识,-clistctrl used for the right can be a form for each item editing process, involving many aspects of knowledge, s
- 2023-01-10 15:50:04下载
- 积分：1
-
melp1.2.tar
melp1.2.tar
- 2023-06-27 12:05:04下载
- 积分：1
-
Win32系统编程（第二版）随书光盘
Win32系统编程（第二版）随书光盘-Win32 System Programming (2nd edition) CD with the book
- 2023-09-06 22:05:04下载
- 积分：1
-
微软的WPF入门类书籍，可以参阅一下，是一个WPF的入门
微软的WPF入门类书籍，可以参阅一下，是一个WPF的入门-Introduction to Microsoft" s WPF books, you can see what
- 2022-07-12 12:31:26下载
- 积分：1
