記憶化通常用來以空間換取時間來優化演算法效能。
329. 矩陣中的最長遞增路徑（困難）
本題是求圖的最長遞增路徑
dfs過程：在當前位置 (x,y) 上我們需要檢查上下左右四個方向是否連通，如果都不連通說明是終點，則其長度為1；如果有連通，則長度為另外幾個位置的最大長度+1；
本題在單純使用dfs的過程中會多次計算乙個節點的長度，所以我們使用陣列將搜尋過的節點的最長遞增路徑保留下來，也就是記憶化的過程，這樣我們每次遍歷如果搜尋過了則直接返回儲存的答案即可。（dfs遞迴的搜尋過程保證了後面搜尋的節點並不會影響前面搜尋節點獲得的最長路徑的準確性）
//dfs+記憶化
class
solution
}return res;
}public
intdfs
(int x,
int y)
}
leetcode 132 記憶化搜尋 dp
本題要求最少分割次數，首先要列出子串行是否為回文串的表，可以通過dp或者記憶化實現。之後要定義子結構，我們可以發現，當新字母來了時，我們要考慮有沒有新的回文串，所以只要列舉所有新的回文串，再和dp陣列加起來作比較即可。class solution def mincut self,s str int ...
Leetcode 常見陣列題型
1.三數之和 給你乙個包含 n 個整數的陣列 nums，判斷 nums 中是否存在三個元素 a，b，c 使得 a b c 0 請你找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。1.先判斷，如果陣列為空或者陣列長度小於3，則返回 2.對陣列進行排序 3.遍歷陣列y 如果nums...
記憶化搜尋
演算法上依然是搜尋的流程，但是搜尋到的一些解用 動態規劃 的那種思想和模式作一些儲存。一般說來，動態規劃總要遍歷所有的狀態，而搜尋可以排除一些無效狀態。更重要的是搜尋還可以剪枝，可能剪去大量不必要的狀態，因此在空間開銷上往往比動態規劃要低很多。記憶化演算法在求解的時候還是按著自頂向下的順序，但是每求...