DP 問題

DP是弄清楚計算方向後的記憶化搜索 DP 還要往前跳 因爲DP過程遇到（直接歸0, 不是平穩的 1. 遞歸 2. DP VS DFS O(N2)， O(N3) 那個stock是不是也可以這樣優化？只用求有限個？ 遞歸--記憶化--狀態轉移方程--狀態轉移方程化簡 如果DP過程有枚舉過程，看一下枚舉過程是不是之前有算過的（之前也可能枚舉過，如這裏的dp[i][j-1]就是之前的枚舉的直接） 這個題還

>>阅读原文<<