動態規劃--完全揹包問題的優化

這個是最近刷題，相對動態規劃的問題做一個系統的整理。之前的01揹包問題就不過闡述了，不清楚的小夥伴們可以去看看，我們先來看看這裏的完全揹包問題的優化過程和思路。（忽略下面幾個錯誤的，從正確的開始看） 首先是沒有優化的二維數組 然後把二維數組優化成一位數組 f[i][j]代表的是前 i 個硬幣，體積爲 j 的時候最大價值 那麼狀態轉移方程是什麼？ 狀態轉移方程：f[i][j] = max(f[ i

>>阅读原文<<