動態規劃-----揹包問題-----01揹包，徹底揹包，多重揹包

原文地址：http://www.wutianqi.com/?p=539 首先把三種狀況放在一塊兒來看： 01揹包（ZeroOnePack）:  有N件物品和一個容量爲V的揹包。（每種物品均只有一件）第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可以使價值總和最大。 徹底揹包(CompletePack): 有N種物品和一個容量爲V的揹包，每種物品都有無限件可用。第i種物品的費用是

>>阅读原文<<