6.7 回溯法與樹的遍歷

6.7 回溯法與樹的遍歷

古代的劍客們與

對手相逢時，無

論對手多麼強大，

明知不敵，也要亮出本身的劍！

01

回溯法與樹的遍歷

一、在程序設計中，有至關一類求一組解、或求所有解或求最優解的問題，大都是利用試探和回溯的搜索技術求解。

二、回溯法也是設計遞歸過程的一種重要方法，它的求解過程實質上是一個先序遍歷一棵「狀態樹」的過程，只是這棵樹不是遍歷前預先創建的，而是隱含在遍歷過程當中。

三、不少問題用回溯和試探求解時，描述求解過程的狀態樹不是一棵滿的多叉樹。

四、當試探過程當中出現的狀態和問題所求解產生矛盾時，再也不繼續試探下去，這時出現的葉子結點不是問題的解的終結狀態。

若是您以爲本篇文章對您有做用，請轉發給更多的人，點一下好看就是對小編的最大支持！

有時候，正是那些意想不到之人，成就了無人能成之事。
——圖靈