01揹包中揹包裝滿和不裝滿

揹包： 有n 種不同的物品，每個物品有兩個屬性， v體積，c價值，現在給一個體積爲 m 的揹包，問 最多可帶走多少價值的物品。       狀態轉移方程  dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+c[i]) dp[i-1][j]表示不放第i件物品的最大價值，dp [i-1][j-v[i]]+c[i]表示放第i件物品的最大價值； [i-1][j-v[i]]這個

>>阅读原文<<