文件名称:beibao_多种算法
介绍说明--下载内容来自于网络,使用问题请自行百度
0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装不下时,再装入该物品的一部分而装满背包。由此得到的价值是 右子树中解的上界。-0-l knapsack problem is selected subset of the problem. Under normal circumstances, 0-1 knapsack problem is NP-hard. 0-1 knapsack problem the solution space available subset of the tree said. Xie 0-1 knapsack problem with the law retroactively loading the retroactive law very similar. The search solution space trees, as long as their son left node is a viable nodes, the search entered its left subtree. When the right subtree is the optimal solution may contain only son into the right tree search. It will cut right subtrees. Suppose that r is the total value of the remaining items; Cp is the current value; Bestp is currently the best value. When cp r bestp, they can cut right subtrees. Calculation right-tree solutions to the sector is a better way to the remaining units according to the
(系统自动生成,下载前可以参看下载内容)
下载文件列表
第 5 章 分枝定界.txt
贪婪算法---01背包问题.txt
新建 Microsoft Word 文档.doc
新建 文本文档.txt
01背包问题.txt
1背包问题.txt
3.2.1 01背包问题.txt
背包问题--汪柏然.txt
www.dssz.com.txt
贪婪算法---01背包问题.txt
新建 Microsoft Word 文档.doc
新建 文本文档.txt
01背包问题.txt
1背包问题.txt
3.2.1 01背包问题.txt
背包问题--汪柏然.txt
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.