總結——01揹包問題 （動態規劃算法）

0-1 揹包問題：給定 n 種物品和一個容量爲 C 的揹包，物品 i 的重量是 wi，其價值爲 vi 。ios 問：應該如何選擇裝入揹包的物品，使得裝入揹包中的物品的總價值最大？算法 分析一波，面對每一個物品，咱們只有選擇拿取或者不拿兩種選擇，不能選擇裝入某物品的一部分，也不能裝入同一物品屢次。數組 解決辦法：聲明一個 大小爲  m[n][c] 的二維數組，m[ i ][ j ] 表示 在面對第

>>阅读原文<<