算法筆記 動態規劃 遞推寫法

什麼是動態規劃web 動態規劃是一種用來解決一類最優化問題的算法思想。簡單來講，動態規劃將一個複雜的問題分解成若干個子問題，經過綜合子問題的最優解來獲得原問題打的最優解。須要注意的是，動態規劃會將每一個求解過的子問題的解記錄下來，這樣當下一次碰到一樣的子問題時，就能夠直接使用以前記錄的結果，而不是重複計算。注意：雖然動態規劃採用這種方式來提升計算效率，但不能說這種作法就是動態規劃的核心。 通常可使

>>阅读原文<<