回溯算法

回溯算法 　　1.回溯算法就是一種有組織的系統最優化搜索技術，可以看作蠻力法窮舉搜索的改進。回溯法常常可以避免搜索所有可能的解，所以它適用於求解組織數量較大的問題。 　　2.首先我們先了解一下一個基本概念「解空間樹」：問題的解空間一般使用解空間樹的方式來組織，樹的根節點位於第1層，表示搜索的初始狀態，依次向下排列。 　　3.解空間樹的動態搜索：在搜索至樹中任一節點時，先判斷該節點對應的部分是否是滿

>>阅读原文<<