poj 1014 -- 01背包 完全背包 多重背包 代码详解
问题描述:
有若干价值为分别为1,2 ,3,4,5,6的大理石,求总价值的均分策略。设价值为V的石头重量为V,这批石头的总价值为SUM,则问题转化为选取若干大理石将容量为SUM/2的背包装满。
背包问题(参考“背包问题9讲”)
有N件物品和一个容量为V的背包,第i件物品的费用是c[i],价值是w[i]。 f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值,则有
转载
2016-05-10 17:52:42 ·
778 阅读 ·
0 评论