Algorithms: DP

思路 暴力搜索（遞歸） 首先不要對遞歸心存偏見，雖然其在dp問題上時間複雜度很高，可是代碼簡潔，容易理解，遞歸方式在不少場合都是有大量應用的，不啻爲一個「短小精悍」的工具，好比對於二叉樹結構相關問題中。即便對於dp問題，若是能寫出遞歸式，再將其優化成經典的dp也不難。 web 記憶化搜索 暴力遞歸中涉及大量的重複計算，記憶化搜索就是將遞歸計算的狀態存儲起來，遇到計算過的狀態直接返回便可，「以空間換

>>阅读原文<<