動態規劃——揹包問題【完全揹包】

問題描述：   有N種物品和一個容量爲V的揹包，每種物品都有無限件可用。第i種物品的費用是w[i]，價值是v[i]。求解將哪些物品裝入揹包可使這些物品的費用總和不超過揹包容量，且價值總和最大。 貪心 Y or N ？   因爲每件物品都可以選取任意件，你也許會想到貪心算法：選取價值最高的就好了～～～ 看上去沒什麼毛病，但是有一個問題，就是往往無法填滿揹包，還有剩餘空間。當然，你也許會想：用價值第二

>>阅读原文<<