揹包問題

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