-
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
-
C++程序设计基础教程 不用介绍了,入门书
C++程序设计基础教程 不用介绍了,入门书-C Programming Guide not based on the book entry
- 2022-09-29 06:15:04下载
- 积分:1
-
蓝天语音视频系统聊天室JS脚本测试脚本。
蓝天语音视频系统聊天室JS脚本测试脚本。-sky voice chat room video systems JS script test script.
- 2023-03-12 20:35:03下载
- 积分:1
-
cc1100无线发送接收模块的详细资料!
cc1100无线发送接收模块的详细资料!-cc1100 wireless receiver module to send the detailed information!
- 2023-03-02 02:35:03下载
- 积分:1
-
六国电子网站目录,protel 99设计 高级应用,
不错的一部工具书...
六国电子网站目录,protel 99设计 高级应用,
不错的一部工具书-Six electronic web directory, protel 99 the design of advanced applications, a good tool
- 2022-03-18 14:29:44下载
- 积分:1
-
LM117 做的电流源 给做单片机的同道的
LM117 做的电流源 给做单片机的同道的-Does the LM117 current source to make the fellow SCM
- 2022-02-22 13:27:23下载
- 积分:1
-
这是一个用JAVA做的人力资源系统,功能比较全面,可惜我下载下来之后用不上,再和大家一起分享吧...
这是一个用JAVA做的人力资源系统,功能比较全面,可惜我下载下来之后用不上,再和大家一起分享吧-This is a JAVA to do with human resources systems, functions more comprehensive, but after I downloaded do not have access to, and then share it with everyone
- 2022-05-23 21:57:49下载
- 积分:1
-
著名测试工具的官方中文版资料,内容详尽!
著名测试工具的官方中文版资料,内容详尽!-famous test tools the official Chinese version of the information and informative!
- 2022-09-14 22:00:04下载
- 积分:1
-
笔记本盖开关功能
Note book LID switch function
- 2022-10-14 07:40:03下载
- 积分:1
-
程序员2004年考试题目与答案,希望能给要考的同志带来帮助.
程序员2004年考试题目与答案,希望能给要考的同志带来帮助.-programmers 2004 exams with answers, in hopes of giving the test to help bring the comrades.
- 2022-11-18 12:30:03下载
- 积分:1