-
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
-
Active Directory 操作手册
Active Directory 操作手册
- 2022-12-12 08:50:03下载
- 积分：1
-
指纹识别
指纹识别 -Fingerprint Identification Fingerprint Recognition
- 2022-01-22 08:13:01下载
- 积分：1
-
设计模式迷你手册！一定会令你满意！
设计模式迷你手册！一定会令你满意！-design manual mode mini! It will surely satisfy you!
- 2022-08-08 11:45:51下载
- 积分：1
-
cadence的中文教程，仅供大家参考哦。
cadence的中文教程，仅供大家参考哦。-cadence of the English curriculum, for your reference Oh.
- 2023-06-25 10:25:04下载
- 积分：1
-
基于颜色特征的图像检索，不知道有没有兴趣
基于颜色特征的图像检索，不知道有没有兴趣
-Color-based Image Retrieval, I do not know have no interest in
- 2022-03-24 18:51:36下载
- 积分：1
-
c++设计思想，英文原版第二版，带源码
c++设计思想，英文原版第二版，带源码-c design, the second version of the English original, with FOSS
- 2022-09-13 17:35:03下载
- 积分：1
-
本书是关于MATLAB的图形图象处理的书籍，介绍的非常详细，是一本非常不错的书籍...
本书是关于MATLAB的图形图象处理的书籍，介绍的非常详细，是一本非常不错的书籍-The book is about MATLAB graphics image processing books, the very detailed introduction is a very good book
- 2022-05-06 22:16:42下载
- 积分：1
-
Vx Works Device Driver Development Guide and the BSP _11282572 This is a clear v...
Vx Works下设备驱动程序及BSP开发指南_11282572这是清晰版本，我从我校镜像数据库中下载，不是从主站上下载的，应该在其它电脑上打开不需用户名验正。所以我上传这两本书同大家共享一下。-Vx Works Device Driver Development Guide and the BSP _11282572 This is a clear version This, I learned from my school image database downloaded from the main station is not downloaded, be open to other computer users who need not experience is. I upload these two books about the same share.
- 2022-03-04 00:38:23下载
- 积分：1
-
超声波测量电路的设计，一篇文章，写的不错
超声波测量电路的设计，一篇文章，写的不错-Ultrasonic measuring circuit
- 2022-01-29 03:45:50下载
- 积分：1
