揹包問題（01 hdu——2602&&多重hdu——1114Piggy-Bank）

斷斷續續動態規劃學了五天了都要，今天必定要吧揹包問題解決完去學STLphp 一、01揹包問題：ios 有n件物品，每件物品的重量爲W[i],價值爲c[i].shell 現有一個容量爲V的揹包，問如何選取物品放入揹包，使得揹包內物品的總價值最大數組 其中每種物品都只有1件spa 【分析】.net 令dp[i][v]表示前i件物品剛好裝入容量爲v的揹包中所能得到的最大價值code 考慮對第i件物品的選

>>阅读原文<<