-
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
-
网上商城代码
这个系统整合了商品展示、商品管理、商品类别管理、购物车、会员管理等功能,提供了简易的操作,丰富的功能和完善的权限管理,为用户提供了一个低成本、高效率的网上商城建设方案。这个项目在商品类别设计中采用了树状层次设计结构;在前台可以分类浏览所有商品详细信息,下订单购买商品,查看购物车状态以及购买用户的反馈信息;在系统后台可以管理会员、管理商品和商品类别,并使用上传组件上传商品图片,管理查看商品库存以及进货渠道,并使用报表组件将商品的销售情况做成图表,供商城管理者做市场分析。前台对数据的修改使用Ajax技术直接与后台交互,提高了用户体验。
- 2022-07-17 11:28:49下载
- 积分:1
-
此代码是一个用C#编写的控制台程序,功能是列出系统运行进程及其主窗口名。...
此代码是一个用C#编写的控制台程序,功能是列出系统运行进程及其主窗口名。-this code is a C# console prepared by the procedures and functions is to set out the process and system operation from the main window.
- 2022-03-07 19:27:43下载
- 积分:1
-
对于新人,此软件是用vc++ 编写的mfc 类似文件管理器,入门者是很好值得参考的。...
对于新人,此软件是用vc++ 编写的mfc 类似文件管理器,入门者是很好值得参考的。-For newcomers, this software is used the vc++ to prepare a similar file manager mfc, entry is worthy of a good reference.
- 2022-09-02 10:45:04下载
- 积分:1
-
good source, we hope to learn download. A good source, we hope to learn the down...
很好的原代码,希望大家下载学习. 很好的原代码,希望大家下载学习.-good source, we hope to learn download. A good source, we hope to learn the download. a good source, we hope to learn download.
- 2022-07-17 06:11:16下载
- 积分:1
-
Delphi源码 因特网天气查询
Delphi源码 因特网天气查询-Delphi Internet source for weather
- 2023-05-30 13:35:03下载
- 积分:1
-
MATLAB三康发
matlab chapter3 kanfa
- 2023-05-23 02:00:02下载
- 积分:1
-
DLL Inyection 示例
非常有用的例子,用 C 编写的 dll inyection
32 位 Windows 用户模式基于 DLL 的代码注入类的实现 (XP 及以上)
- 2022-12-24 18:55:03下载
- 积分:1
-
listcontrol
listcontrol 的用法 实现listcontrol的分页,可以绑定数据库查询。。。。。。。。。。。。。。。。。。。。。。
- 2022-01-26 17:46:58下载
- 积分:1
-
DSP2833x_usDelay.asm
;//TI文件$Revision:/main/4$
- 2022-03-17 21:22:48下载
- 积分:1