动态规划——背包问题【完全背包】

问题描述：   有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 贪心 Y or N ？   因为每件物品都可以选取任意件，你也许会想到贪心算法：选取价值最高的就好了～～～ 看上去没什么毛病，但是有一个问题，就是往往无法填满背包，还有剩余空间。当然，你也许会想：用价值第二

>>阅读原文<<