-
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
-
BillboardDemo基于VS.net和DX9的广告版程序实例,对利用DX 3D图形与动画程序设计有很大帮助...
BillboardDemo基于VS.net和DX9的广告版程序实例,对利用DX 3D图形与动画程序设计有很大帮助-BillboardDemo based on VS.net and DX9 version of the advertisement instance, the use of DX 3D graphics and animation program has greatly help
- 2022-04-10 13:44:46下载
- 积分:1
-
三维刚体变换,用于三维图象配准,我自己使用过,挺不错的。...
三维刚体变换,用于三维图象配准,我自己使用过,挺不错的。-Three-dimensional rigid body transformation, for three-dimensional image registration, I have used, very good.
- 2022-06-29 11:56:11下载
- 积分:1
-
globalsight翻译管理系统使用指南,源码下载地址在说明书中
globalsight翻译管理系统使用指南,源码下载地址在说明书中-Secondary Development globalsight Management System Manual
- 2022-05-23 16:27:03下载
- 积分:1
-
C/C++程序员实用大全例程300
C/C++程序员实用大全例程300-4-C/C programmers practical Daquan routines 300-4
- 2023-07-11 18:25:03下载
- 积分:1
-
Java2实用教程电子教案,书中丰富的实例,用户
java2实用教程电子教案,本书实例丰富,语言通俗易懂,是学习JAVA的经典教程!-java2 Practical Guide electronic lesson plans, examples of the book rich, user-friendly language, is a classic learning Java Directory!
- 2022-04-10 06:16:04下载
- 积分:1
-
关于windows api查询的文档 非常好的
关于windows api查询的文档 非常好的-inquiries on the windows api very good documentation
- 2023-02-20 02:30:04下载
- 积分:1
-
主题:
topic:
Provable Security.
Side-Channel Analysis.
Point Counting.
Weil Descent.
and so on-topic:
Provable Security.
Side-Channel Analysis.
Point Counting.
Weil Descent.
and so on..
- 2022-11-16 12:45:04下载
- 积分:1
-
JSP一些基本的数据资料,也是给初学者看的比较好的资料,亲身体会...
JSP一些基本的数据资料,也是给初学者看的比较好的资料,亲身体会-JSP some basic data, but also to look at the beginners relatively good information and experience
- 2022-01-26 00:22:40下载
- 积分:1
-
sti7100数据接收器
STi7100 Datasheet for receivers
- 2022-01-26 02:27:36下载
- 积分:1