回溯算法

回溯算法 思想 以深度優先方式系統搜索解的算法稱爲回溯算法 求問題的所有解時，需要遍歷完根節點的所有子樹並回溯到根節點。 求問題的一個解時，只要搜索到問題的一個解就結束。 回溯法按深度優先策略搜索問題的解空間樹。首先從根節點出發搜索解空間樹，當算法搜索至解空間樹的某一節點時，先利用剪枝函數判斷該節點是否可行（即能得到問題的解）。如果不可行，則跳過對該節點爲根的子樹的搜索，逐層向其祖先節點回溯；否則

>>阅读原文<<