動態規劃解決01揹包問題（java實現）

01揹包問題與揹包問題的區別在於，01揹包，物品的選擇只有兩種一種是拿，另外一種是不拿，而揹包問題在於，物品能夠只取一部分。因此01揹包問題不能用貪心算法解決。 以dp[i][j]表示用i種物品，重量爲j表示所取得的價值。 對於第i種物品，若是第i種物品重量大於j，就證實第i種物品確定不能取，這時的dp[i][j]=dp[i-1][j] 若是第i種物品重量小於j，那就會出現兩種狀況，採用i的話，物

>>阅读原文<<