在上一篇博客(http://www.cnblogs.com/lixing-nlp/p/7641460.html)中,介紹了三個關於回溯算法的例子
這一篇博客要寫 回溯算法的設計思想和適用條件。

2.回溯算法的基本思想

什么是系統的方法? 就是我們常用的 深度優先、寬度優先 或者其他的系統的方法,這個方法一定要保證所有的節點都被看到,不一定完全訪問到,因為在裁剪的過程中,有的節點被裁剪了,沒有完全訪問到,但是,被裁剪的部分是保證沒有解的,我們已經看過了(不是訪問過了)。
3.寬度與深度優先搜索

4.繼續討論回溯算法的基本思想:

5.節點的狀態

6. 回溯算法的適用條件

多米洛性質: 前 k+1 個向量滿足約束條件,那么 ,前 k 個向量必然滿足約束條件。
7. 一個反例:

8. 最后小結:


存儲數據結構,一般用 鏈表就可以做到
