1、什麼是回溯法
回溯法也可以叫做回溯搜尋法，它是一種搜尋的方式。其實現使用遞迴。其本質為窮舉所有可能，找到我們想要的解。想要提高回溯法的效率，只能通過剪枝操作，減少重複或者無效的計算，具體手段可以使加快取或者提前中斷回溯。
2、回溯法實現
要實現回溯法，需要注意以下三點：
a.函式的返回值及引數
b.終止條件
c.單層搜尋邏輯
3、力扣題目推薦
組合，組合總和iii，組合總和(元素不重複，每個元素使用次數不受限制)，
組合總和ii(元素重複，每個元素只能使用一次)，**號碼的字母組合
分割回文串，復原ip位址
子集(元素不重複)，子集ii(元素重複)
遞增子串行，
全排列(元素不重複)，全排列 ii(元素重複)
重新安排行程，n皇后，解數獨
回溯法總結
1 回溯法解決老鼠迷宮問題 求一條路徑 static int maze static int starti 1,startj 1 入口s static int endi 7,endj 7 出口 static boolean falg false public static void visit in...
回溯法總結
一般回溯法可以用兩種框架，一種遍歷方式 for迴圈 選擇方式 可以理解成到某一節點選擇或者不選 比較二者的差別 1.採用遍歷方式，for int i dep i選擇的方式記得判斷dep是否到達邊界dep nums.size 同時記得dep 2.遍歷方式中for迴圈的臨時變數儲存的是temp i 選擇...
leetcode回溯法總結
2018.7.30 前文 回溯法和dfs是不一樣的，回溯法有自己很獨特的模板，dfs是一種思想，回溯法是dfs的一種實現。先來看回溯法的典型題型 find a path to success 有沒有解 find all paths to success 求所有解 1.求所有解的個數 2.求所有解的具...