揹包問題

1 類型數組 布爾值 計數 最值 單一物品 無限多物品 空間優化：1）滾動數組 2）   2 重點：揹包問題中，數組的大小和總承重有關優化 3 動態規劃的四步驟：spa 肯定狀態：肯定狀態時根據最後一個問題和子問題 轉移方程 初始條件和邊界狀況 計算順序 4  描述： 你有一個揹包，揹包有最大承重，商店裏有若干物品，都是免費拿，每一個物品有重量和價值code 目標：不撐爆揹包的前提下get – 裝

>>阅读原文<<