-
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
-
Enterprise javabeans的电子书籍,有些具体的指导
Enterprise javabeans的电子书籍,有些具体的指导-Enterprise Javabeans electronic books, some specific guidance
- 2022-05-19 16:56:10下载
- 积分:1
-
三星sdram操作手册,大家有兴趣
三星sdram操作手册,大家有兴趣-Samsung Manual sdram, we are interested in to see !!!!!
- 2022-09-01 12:15:02下载
- 积分:1
-
jsp+servlet+javaBean实现MVC
jsp+servlet+javaBean实现MVC-jsp servlet javaBean MVC
- 2023-04-02 01:05:03下载
- 积分:1
-
自动循环播放的MP3播放器
自动循环播放的MP3播放器-automatic cycle broadcast MP3 player
- 2022-11-19 19:15:03下载
- 积分:1
-
J2ME的书,英文的
J2ME的书,英文的-J2ME, English
- 2023-06-28 19:00:05下载
- 积分:1
-
PADS_Layout 2007 全中文教程
PADS_Layout 2007 全中文教程-The whole Chinese PADS_Layout 2007 Tutorial
- 2022-03-19 21:31:46下载
- 积分:1
-
Windows程序开发圣经,地球上最有名、最受推崇、最多人使用的程式设计用书。...
Windows程序开发圣经,地球上最有名、最受推崇、最多人使用的程式设计用书。-Windows Programming Bible on the Earth, the most famous, most respected and most widely used programming with books.
- 2022-10-02 16:55:04下载
- 积分:1
-
developing web applications with coldfusion express
The coldfusion web applica...
developing web applications with coldfusion express
The coldfusion web application sever provides the fastest way to integrate
browser sever ,and database technologies into powerful web applications and interactive
web sites.
- 2022-07-02 10:23:02下载
- 积分:1
-
北京工业大学 编译原理课件 属于国家精品课教程 值得拥有
北京工业大学 编译原理课件 属于国家精品课教程 值得拥有 -Beijing University of Technology Courseware Compiler Principle state boutique lesson tutorial worth having
- 2023-03-16 06:55:04下载
- 积分:1