**回溯搜尋法-**純暴力搜尋，不是一種高效的演算法。但因為有些問題能夠通過回溯法解決已經很棒了，回溯法比那種通過多層迴圈的效率還是要高很多的。
回溯法均可抽象為乙個n叉樹形結構，這個樹的寬度是這個集合所有的元素，深度為遞迴的深度。如下圖：
回溯三步曲：
1.遞迴函式引數和返回值
2.確定終止條件
3.單層遞迴邏輯
回溯法模板：
void backtracking(引數值)//回溯法引數不容易確定，一般先寫邏輯，需要什麼引數，就寫什麼引數。
}回溯法解決問題型別
（1）組合類問題
力扣77題：
1.引數與返回值的確定
二維陣列 result
一維陣列 path
void backtracking(n,k,start_index)
2.終止條件的確定
if(path.size()==k):
3.單層邏輯問題
for (i=start_index;i<=n;i++)
回溯常常伴隨著剪枝操作，剪枝操作指的是對於一些不可能滿足要求的子孩子，則不需要對其進行遞迴操作，直接在單層邏輯問題上就可以對其進行剪枝操作。
這一題的剪枝操作可以如下：
假設有n個數，需要尋找k個數的集合，而此時的path中數目為path.size，因此i至多從（n-(k-path.size)+1）處選取。這個值的得到是根據假設這個至多值為m，這個m到n後面的所有值的大小是等於（n-m+1）=（k-path.size）
因此可以推得m=n-(k-path.size)+1。即**修改為
for (i=start_index;i<=n-(k-path.size)+1;i++)
（2）切割問題
例：字串切割問題：尋找回文子串
（3）子集問題
（4）排列問題
（5）棋盤問題
組合總和 回溯演算法
給定乙個無重複元素的陣列 candidates 和乙個目標數 target 找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的每個數字在每個組合中只能使用一次。說明 所有數字 包括目標數 都是正整數。解集不能包含重複的組合。defcombination...
回溯演算法求解，括號對數組合問題
給出 n 代表生成括號的對數，請你寫出乙個函式，使其能夠生成所有可能的並且有效的括號組合。例如，給出 n 3，生成結果為 這裡我們利用回溯法進行求解 由兩個前提可寫出如下 從空串中逐步遞迴新增左右括號，1.如果右括號比左括號多，說明無效則返回 2.如果左括號數量超過n，則與題意不符，返回 3.如果左...
回溯法排序樹怎麼畫 回溯演算法 求組合問題！
回溯法的第一道題目，就不簡單呀！給定兩個整數 n 和 k，返回 1 n 中所有可能的 k 個數的組合。示例 輸入 n 4,k 2 輸出 2,4 3,4 2,3 1,2 1,3 1,4 本題這是回溯法的經典題目。直接的解法當然是使用for迴圈，例如示例中k為2，很容易想到 用兩個for迴圈，這樣就可以...