回溯法問題：實際上就是乙個決策樹的遍歷過程
分為三步：
路徑：已做出選擇的路徑。
選擇列表：當前可以做的選擇
結束條件：就是到達決策樹的底層，無法再做出選擇的條件。（退出條件 ）
template
<
class
t>
vector res;
//回溯法的**框架
dfs btrack
(路徑，選擇列表)
for(選擇 ： 選擇列表)
}
leetcode:全排列問題
回溯法模板
void run 當前狀態 for int i 算符最小值 i 算符最大值 i 這只是乙個大致的輪廓，需要根據試題要求，做適當的調整。例如，對非最優性問題，可略去當前狀態是否為最佳目標狀態和擴充套件出的子狀態是否滿足最優性要求的判斷，若是求最長路徑，可略去邊界條件的判斷，等等，但是在使用回溯法解題時...
leetcode 回溯法 模板
dfs 模板.param in input 輸入資料指標 param out path 當前路徑，也是中間結果 param out result 存放最終結果 param inout cur or gap 標記當前位置或距離目標的距離 return 路徑長度，如果是求路徑本身，則不需要返回長度 vo...
記錄回溯法模板
給你乙個字串 s，請你將 s 分割成一些子串，使每個子串都是 回文串 返回 s 所有可能的分割方案。回文串 是正著讀和反著讀都一樣的字串。示例 1 輸入 s aab 輸出 a a b aa b 示例 2 輸入 s a 輸出 a 1 s.length 16 s 僅由小寫英文本母組成 回溯法 看到題目要...