算法筆記 11.1 動態規劃的遞歸寫法和遞推寫法

動態規劃(Dynamic Programming，DP)是一種用來解決一類最優化問題的算法思想。將一個複雜的問題分解成若干子問題，通過綜合子問題的最優解來得到原問題的最優解。注意：dp會將每個求解過的子問題的解記錄下來，下次遇到同樣的問題時，就可以直接使用之前的記錄的結果而不是重複計算。 1.動態規劃的遞歸寫法（記憶化搜索） 自頂向下 記錄子問題的解，來避免下次遇到相同子問題時重複計算 遞歸求斐波

>>阅读原文<<