背包问题优先队列分枝限界算法 所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的求解有很多种方法,本程序使用分枝限界法求解。
资源简介:背包问题优先队列分枝限界算法 所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的...
上传时间: 2013-12-31
上传用户:BOBOniu
资源简介:货郎担 分枝限界算法图形求解货郎担问题的分枝限界算法图形演示
上传时间: 2015-03-21
上传用户:TRIFCT
资源简介:0/1背包问题的优先队列式分支限界算法程序
上传时间: 2016-12-24
上传用户:宋桃子
资源简介:采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
上传时间: 2013-12-17
上传用户:redmoons
资源简介:问题算法源代码:骑士遍历、万年历、N皇后问题回溯算法、动态计算网络最长最短路线、货郎担分枝限界图形演示、货郎担限界算法、矩阵乘法动态规划、网络最短路径Dijkstra算法
上传时间: 2014-01-06
上传用户:youke111
资源简介:背包问题 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
上传时间: 2016-10-17
上传用户:Breathe0125
资源简介:背包问题分枝界限算法的源代码 其中包括背包容量、下限、剩余容量、当前价值之和 等
上传时间: 2017-01-10
上传用户:yyq123456789
资源简介:优先队列式分支限界法园排列问题,是一个作业,算法设计与分析
上传时间: 2014-01-09
上传用户:sssl
资源简介:货郎担分枝限界图形演示 问题描述:某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
上传时间: 2013-11-30
上传用户:comua
资源简介:高级算法中的背包问题求解,算法简便高效,主要解决动态规划0-1背包问题
上传时间: 2014-01-04
上传用户:问题问题