回溯算法

回溯是遍歷搜索空間所有可能組態的方法。這些組態也許代表對象的所有排列或這是構建對象集合的所有可能的方法（子集）。其他情況包括列舉一個圖的所有生成樹，兩個節點的所有路徑或是把節點分類成不同顏色的所有不同的方式。 這些問題有一個共同的難點就是我們必須每次產生一個可能的組態。避免重複或遺漏組態的方法就是我們必須定義一個系統性的產生組態的順序。我們把組合搜索解作爲一個向量a=(a1,a2,…,an)，向量

>>阅读原文<<