完全揹包

完全揹包問題 題目 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i]，價值是w[i]，每件物品可以使用無限次。求解將哪些物品裝入揹包可使價值總和最大。 基本思路 這個問題非常類似於01揹包，所不同的是每種物品有無限件，也就是從每種物品的角度考慮，與它相關的策略已並非取或不取兩種，而是有取0件、取1件、取2件……取[V/c]件等很多種。如果仍然按照解01揹包時的思路，令f[v]表示前i種物

>>阅读原文<<