回溯算法的理解

定義 在程序設計中，有相當一類求一組解，或求全部解或求最優解的問題，例如讀者熟悉的八皇后問題，不是根據某種特定的計算法則，而是利用試探和回溯的搜索技術求解。回溯法也是設計遞歸過程的一種重要方法，它的求解過程實質上是一個先序遍歷一棵"狀態樹"的過程,只是這棵樹不是遍歷前預先建立的,而是隱含在遍歷過程中。 ---《數據結構》(嚴蔚敏) 怎麼理解這段話呢？ 首先，某種問題的解我們很難去找規律計算出來，沒

>>阅读原文<<