1. 0-1背包问题 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高
标签: 背包问题
上传时间: 2017-05-15
上传用户:bruce5996
提供一个用Java实现背包问题的解法,如果有必要可以自行修改相关参数后再做仿真
标签: Java 背包问题
上传时间: 2013-12-14
上传用户:Breathe0125
在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
上传时间: 2014-03-10
上传用户:ardager
0/1背包问题的几种解法,包括回溯法、动态规划法以及穷举法。另外还包括集中方法的一个测试报告。
上传时间: 2013-12-26
上传用户:siguazgb
采用了基本的蚁群算法来求解0-1背包问题,该算法不仅可以对0-1背包问题进行求解,还可以对多维背包问题进行求解。
标签: 蚁群算法 背包问题
上传时间: 2017-06-07
上传用户:songyue1991
在0和1情况下进行背包问题解决,涉及多个物体的重量和价值,求得最大价值量以及分配方案。
上传时间: 2013-12-25
上传用户:huyiming139
用回溯方法写的01背包问题,有中文注释,很容易懂!
上传时间: 2017-06-08
上传用户:dengzb84
最长单调子序列、字符串比较、加油问题及背包问题的算法分析及求解
标签: 序列 字符串 比较 背包问题
上传时间: 2017-06-09
上传用户:zjf3110
0-1背包问题的源码,包括问题描述,算法思想等等
标签: 背包问题 源码
上传用户:hoperingcong
遗传量子算法求解背包问题Matlab源码
标签: Matlab 量子 算法 源码
上传时间: 2013-12-24
上传用户:litianchu