在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，x取0或1，取1表示选取物品i) 取得最大值。
资源简介：在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
