背包问题优先队列分枝限界算法 所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的求解有很多种方法,本程序使用分枝限界法求解。
上传时间: 2013-12-31
上传用户:BOBOniu
用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里,每件物品的重量为W1,W·2……Wn,与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。注意:在本题中,所有的重量值均为整数。
上传时间: 2014-11-22
上传用户:lixinxiang
0-1背包和 背包问题的动态规划 源程序 只是测试 不过要自己输入 还要自己加入 很简单就没有更改
上传时间: 2014-01-14
上传用户:372825274
0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题
上传时间: 2014-06-28
上传用户:我们的船长
算法设计与分析 第五章王晓东版的 回溯法的0-1背包问题
上传时间: 2015-08-04
上传用户:dragonhaixm
这是一个0/1背包问题的解决,有图形界面,是一次软件实习作业
标签: 背包问题
上传时间: 2015-08-08
上传用户:xieguodong1234
0-1背包问题,按价值最大为标准时划分的.
上传时间: 2015-08-09
上传用户:498732662
按单位价值最大为标准时划分0-1背包问题,
上传时间: 2015-08-09
上传用户:sssl
按重量最小为标准时划分,0-1背包问题,简单易懂.
上传时间: 2014-01-08
上传用户:lhc9102
贪心算法,使用这一算法,解决0-1背包问题.
上传时间: 2015-08-09
上传用户:kelimu