-
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
-
Java编程思100例,全面系统地介绍了Java编程的实例,是学习Java的必备资料....
Java编程思100例,全面系统地介绍了Java编程的实例,是学习Java的必备资料.-Java programmers think of 100 cases, a comprehensive and systematic introduction to Java programming examples to learn the essential information on Java.
- 2023-08-06 19:10:05下载
- 积分：1
-
a paper of CCSDS image compression algorithm
一篇介绍最新CCSDS图像压缩算法的论文-a paper of CCSDS image compression algorithm
- 2022-02-04 16:31:06下载
- 积分：1
-
网络连接的教学书籍，对于学习网络的基本原理颇有帮助，建议初学者参阅
网络连接的教学书籍，对于学习网络的基本原理颇有帮助，建议初学者参阅-network connectivity teaching books, learning the basic tenets of network will help, refer recommendations beginners
- 2022-03-14 06:39:56下载
- 积分：1
-
J2ME MIDP2.0 final specification
J2ME MIDP2.0 final specification
- 2022-03-02 18:42:44下载
- 积分：1
-
we recommend to you a very good PSO algorithm brief, simple, easy to understand.
向大家推荐非常好的粒子群优化算法讲解，简单、易懂。-we recommend to you a very good PSO algorithm brief, simple, easy to understand.
- 2022-08-15 02:17:48下载
- 积分：1
-
关于EJB的开发文档，希望对你能有用！
关于EJB的开发文档，希望对你能有用！-on EJB development documents, and I hope to you, can be useful!
- 2022-08-19 17:34:45下载
- 积分：1
-
The Java 3D™
API Specification
The Java 3D™
API Specification
- 2022-11-13 13:55:04下载
- 积分：1
-
关于信息论与编码的一本POWERPORT电子教程，很有用！！!
关于信息论与编码的一本POWERPORT电子教程，很有用！！!-On Information Theory and Coding a POWERPORT electronic tutorial useful! ! !
- 2022-03-04 01:43:38下载
- 积分：1
-
直流电机是一种制备的直流电机PWM控制程序代码…
是一个对直流电动机进行编程的代码，对直流电机的pwm方式控制的编写有一定的指导作用-The DC motor is a programming code of the DC motor pwm control of the preparation of the guiding role of a certain
- 2023-05-26 07:25:03下载
- 积分：1
