將原問題拆解成若干子問題，同時儲存子問題的答案，使得每個子問題只求解一次，最終獲得原問題的答案。
注：很多時候，記憶化搜尋過程也是動態規劃
f(0)=0, f(1)=1, f(n) = f(n-1) + f(n-2)
// a code block
int fib( int n )
於是，我們使用乙個陣列來記錄f(n)，已經計算過的就不再重複計算，複雜度降為o(n)：
// a code block
vectormemo;
//記憶化搜尋，自頂向下
memo = vector(n+1, -1)
int fib( int n )
// a code block
vectormemo;
//動態規劃，自底向上
memo = vector(n+1, -1)
int fib( int n ){
memo[0] = 0;
memo[1] = 1;
for(int i =2 , imemo[n] = memo[n-1] + memo[n-2];
return memo[n]
PO VO DAO BO DTO POJO分門別類
目錄具體的dao類包含了從特定的資料來源訪問資料的邏輯。表示應用程式領域內 事物 的所有實體類。這些實體類駐留在伺服器上，並利用服務類來協助完成它們的職責。主要用於遠端呼叫等需要大量傳輸物件的地方。比如我們一張表有100個字段，那麼對應的po就有100個屬性。但是我們介面上只要顯示10個字段，客戶端...
設計模式 分門別類
強烈推薦乙個大神的人工智慧的教程 模式分類 他是按照什麼分類的？設計模式如果不整理，看著就是23個，我們按照設計模式的目的去分類就會發現23個設計模式只是3個大的分支。建立型的用途？就和我們經常說的人如其名的道理一樣，建立型的用途就是建立物件，將建立物件的任務交給另乙個物件來完成，在建立型模式中我們...
分門別類刷題總結列表
目錄 輸入輸出 leetcode 牛客網演算法訓練營 sqlshell程式設計 零七八碎 買的課 真題 1牛客刷題輸入輸出總結 2記錄各個七七八八的輸入 持續更新中 1分門別類刷leetcode 鍊錶 2019.1.18 2分門別類刷leetcode 陣列 3分門別類刷leetcode 棧 佇列 堆...