動態規劃解決01揹包

0-1揹包問題 0-1 揹包問題：給定 n 種物品和一個容量爲 C 的揹包，物品 i 的重量是 wi，其價值爲 vi 。問：應該如何選擇裝入揹包的物品，使得裝入揹包中的物品的總價值最大？ 1.思路： 聲明一個大小爲 m[n][c] 的二維數組，m[ i ][ j ] 表示 面對第 i 件物品，且揹包容量爲 j 時所能獲得的最大價值 ，那麼我們可以很容易分析得出 m[i][j] 的計算方法： （1）

>>阅读原文<<