-
0_1背包问题,回溯法解背包问题
0
0_1背包问题,回溯法解背包问题
0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包
问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类
似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当
右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余
物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右
子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后
依次装入物品,直至装不下时,再装入该物品的一
- 2022-01-26 04:12:33下载
- 积分:1
-
visual c++编程技术,介绍编程中的技巧。建议初学者学习参考。...
visual c++编程技术,介绍编程中的技巧。建议初学者学习参考。-visual programming technology, programming skills. Study recommends beginners reference.
- 2022-01-24 18:50:21下载
- 积分:1
-
系统集成工作规范范本
系统集成工作规范范本-standardize the work of system integration model
- 2022-03-15 18:22:24下载
- 积分:1
-
Real
Real-Time Digital Signal Processing Implementations and Applications Second Edition。实时数字信号处理,非常好。-Real-Time Digital Signal Processing Impl ementations and Applications Second Edition. Real-time digital signal processing, very good.
- 2022-08-25 21:57:52下载
- 积分:1
-
理性玫瑰数据模型参考
Rational Rose data model reference
- 2022-01-26 17:18:14下载
- 积分:1
-
Tutorial and the application of random process algorithm and intelligent computi...
应用随机过程教程及在算法和智能计算中的随机模型,清华大学出版社,龚光鲁,钱敏平著。-Tutorial and the application of random process algorithm and intelligent computing of the stochastic model, Tsinghua University Press, Gong Lu, Qian Min-Ping book.
- 2022-01-26 15:39:11下载
- 积分:1
-
canegie book ssd5 for C programming about S TL
canegie book ssd5 for C++ programming about STL-canegie book ssd5 for C programming about S TL
- 2022-02-01 20:51:19下载
- 积分:1
-
Tai lieu CCNA tieng viet
Tai lieu CCNA tieng viet
- 2022-03-15 10:21:34下载
- 积分:1
-
GPS professional vocabulary and learning
GPS专业词汇与学习-GPS professional vocabulary and learning
- 2022-07-23 02:54:21下载
- 积分:1
-
邵贝贝翻译的美国J.J的关于UC/OS――II的最权威的书籍,详细的介绍了UC/OS_II及其移植方法。...
邵贝贝翻译的美国J.J的关于UC/OS――II的最权威的书籍,详细的介绍了UC/OS_II及其移植方法。-Shao Beibei American JJ translation on UC/OS- II of the most authoritative books, the detailed introduction of the UC/OS_II and transplantation methods.
- 2022-09-23 04:55:03下载
- 积分:1