回溯演算法實際上乙個類似列舉的搜尋嘗試過程，主要是在搜尋嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就 「回溯」 返回，嘗試別的路徑。
回溯法是一種選優搜尋法，按選優條件向前搜尋，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態的點稱為 「回溯點」。
許多複雜的，規模較大的問題都可以使用回溯法，有「通用解題方法」的美稱。
回溯演算法的基本思想是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。
回溯法在用來求問題的所有解時，要回溯到根，且根結點的所有子樹都已被搜尋遍才結束。
回溯法在用來求問題的任一解時，只要搜尋到問題的乙個解就可以結束。(摘自回溯演算法）
針對所給問題，確定問題的解空間：
首先應明確定義問題的解空間，問題的解空間應至少包含問題的乙個（最優）解
確定結點的擴充套件搜尋規則
以深度優先方式搜尋解空間，並在搜尋過程中用剪枝函式避免無效搜尋
bool finished = false; /* 是否獲得全部解? */
backtrack(int a, int k, data input)
}vector> subsets(vector& nums)
};
/*
給定乙個僅包含數字 2-9 的字串，返回所有它能表示的字母組合。
給出數字到字母的對映如下（與**按鍵相同）。注意 1 不對應任何字母。
*/class solution , , , ,
, , , };
vectorres;
string temp;
void backtrace(string digits, int start)
};
39 回溯演算法
var res 全域性遍歷，下標表示行，值表示queen所在列 cal8queens 0 遞迴函式，求每行的queen function cal8queens row for let col 0 col 8 col 判斷棋子放在 row,col 位置，是否正確 function isok row,c...
演算法8 回溯
理論基礎 回溯法是一種組織搜尋的一般技術，有 通用的解題法 之稱，用它可以系統的搜尋乙個問題的所有解或任一解。有許多問題，當需要找出它的解集或者要求回答什麼解是滿足某些約束條件的最佳解時，往往要使用回溯法。可以系統地搜尋乙個問題的所有解或任意解，既有系統性又有跳躍性。回溯法的基本做法是搜尋，或是一種...
演算法（三）回溯演算法概括
x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢？下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff cdeff ...