在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即Σpi*xi 取得最大值。
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即Σpi*xi 取得最大值。
上传时间: 2015-05-06
上传用户:253189838
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即p1*x1+p2*x1+...+pi*xi(其1<=i<=n,...
上传时间: 2014-06-03
上传用户:myworkpost
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即n ?i=1pi xi 取得最大值。约束条件...
上传时间: 2017-03-28
上传用户:6546544
资源简介:1. 0-1背包问题 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高
上传时间: 2017-05-15
上传用户:bruce5996
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
上传时间: 2014-03-10
上传用户:ardager
资源简介:蚁群算法源代码(附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇)
上传时间: 2015-12-17
上传用户:zhuimenghuadie
资源简介:关于模拟退火算法的书籍,以及在0-1背包问题、旅行商问题上的实现
上传时间: 2013-12-26
上传用户:weixiao99
资源简介:算法中的经典问题:0——1 背包问题 在该程序中运用了动态规划算法成功解决了0——1背包问题
上传时间: 2016-12-28
上传用户:zhengzg
资源简介:0-1背包问题算法在java语言的实现程序
上传时间: 2014-05-26
上传用户:古谷仁美
资源简介:0-1背包问题 可以提供在背包方面遇到问题的学生或者有需要的人.
上传时间: 2015-03-27
上传用户:zq70996813