/**
* dfs 模板.
* @param[in] input 輸入資料指標
* @param[out] path 當前路徑，也是中間結果
* @param[out] result 存放最終結果
* @param[inout] cur or gap 標記當前位置或距離目標的距離
* @return 路徑長度，如果是求路徑本身，則不需要返回長度
*/void dfs(type &input, type &path, type &result, int cur or gap)
if (可以剪枝) return;
for(...) }}
對於其中的函式和變數，解釋如下：
a表示當前獲得的部分解；
k表示搜尋深度；
input表示用於傳遞的更多的引數；
is_a_solution(a,k,input)判斷當前的部分解向量a[1...k]是否是乙個符合條件的解
construct_candidates(a,k,input,c,ncandidates)根據目前狀態，構造這一步可能的選擇，存入c陣列，其長度存入ncandidates
process_solution(a,k,input)對於符合條件的解進行處理，通常是輸出、計數等
make_move(a,k,input)和unmake_move(a,k,input)前者將採取的選擇更新到原始資料結構上，後者把這一行為撤銷。
回溯法模板
void run 當前狀態 for int i 算符最小值 i 算符最大值 i 這只是乙個大致的輪廓，需要根據試題要求，做適當的調整。例如，對非最優性問題，可略去當前狀態是否為最佳目標狀態和擴充套件出的子狀態是否滿足最優性要求的判斷，若是求最長路徑，可略去邊界條件的判斷，等等，但是在使用回溯法解題時...
記錄回溯法模板
給你乙個字串 s，請你將 s 分割成一些子串，使每個子串都是 回文串 返回 s 所有可能的分割方案。回文串 是正著讀和反著讀都一樣的字串。示例 1 輸入 s aab 輸出 a a b aa b 示例 2 輸入 s a 輸出 a 1 s.length 16 s 僅由小寫英文本母組成 回溯法 看到題目要...
leetcode回溯法總結
2018.7.30 前文 回溯法和dfs是不一樣的，回溯法有自己很獨特的模板，dfs是一種思想，回溯法是dfs的一種實現。先來看回溯法的典型題型 find a path to success 有沒有解 find all paths to success 求所有解 1.求所有解的個數 2.求所有解的具...