public
void
recur
(int level,
int param)
//process current logic --》 當前邏輯處理
process
(level,param)
;//drill down --》 遞迴到下乙個子問題。
recur
(level：level+
1,newparam)
;//restore current status --》儲存當前狀態 -非必須。
}
1.不要人肉遞迴(最大誤區)
2.找到最近最簡方法，將其拆成可重複解決的問題(重複子問題)。
3.數學歸納法整理
result =
def backtrack
(路徑, 選擇列表)
:if 滿足結束條件:
result.
add(路徑)
return
for 選擇 in 選擇列表:
做選擇backtrack
(路徑, 選擇列表)
撤銷選擇
回溯法主要是通過遞迴來實現的。
1.找到乙個可能存在的正確的答案。
2.在嘗試了所有可能的分步方法後宣告該問題沒有答案。
ps:在最壞的情況下，回溯法會導致乙個複雜度為指數時間的計算。
left , right =
0,len = array.length-1;
while
(left <= right)
二分查詢的前提
1.目標函式單調性(單調遞增或遞減)
2.存在上下界(bounded)
3.能夠通過索引進行訪問（index accessible）
分而治之的思想。將乙個大的問題分解成多個重複的子問題。先解決每個子問題，在將子問題求解。而遞迴只是實現分子的一種手段而已、
資料結構與演算法之美
什麼是資料結構？什麼是演算法 狹義重點 複雜度分析 方法 邊學邊練，適度刷題 複雜度分析 時間複雜度 常見時間複雜度 非多項式量級 非常低效的演算法 空間複雜度 漸進空間複雜度，表示演算法的儲存空間和資料規模的增長關係 最好情況時間複雜度 理想情況的時間複雜度 最壞情況時間複雜度 最糟糕的情況下的時...
資料結構與演算法之美 開篇
資料結構與演算法，是計算機的核心課程之一，是程式設計師武功體系的內功，想成為武林高手必須內功過硬，作為乙個非科班碼農，面試時因為內功不強而碰壁數次，使我真實的體驗到學好資料結構與演算法的重要性，為了不在這個方面繼續碰壁，也為了能在軟體開發工程師的道路上走的更遠更快，我決心集中精力學習突破這道關口 以...
資料結構與演算法之美06
個人學習筆記總結，詳見資料結構與演算法之美 度娘 線性表 非線性表 陣列 1 儲存結構 鏈式儲存，前驅後繼關聯 2 操作 crud 前後索引關聯，涉及最優最糟問題 特點 非常低效 查詢操作 了解其儲存方式，即查詢就是通過陣列下標進行。插入操作 假設陣列的長度為n，現在，如果我們需要將乙個資料插入到陣...