遞歸，記憶化搜索與動態規劃

下列圖片主要解釋從一個遞歸問題，可以用記憶化搜索來優化，也可用動態規劃來解決。 拿斐波那契數列數列舉例： 遞歸樹如下，可以看到存在大量重複計算 如果設置一個全局的數組，初始化全爲 -1，用來來保存子問題的答案 記憶化搜索和遞歸大致思路一樣，是一種自頂向下的思路，而動態規劃則是一種自底向上的思路 那麼究竟什麼是動態規劃呢？ 三者之間的聯繫，一般考慮一個問題，我們習慣是自頂向下的思路，將大問題縮小規模

>>阅读原文<<