勵志

勵志人生知識庫

回溯方法

回溯法是一種選優搜尋法,也稱為試探法。它的基本思想是:從一條路往前走,能進則進,不能進則退,換一條路再試,直到所有的路徑都試到。回溯法在包含問題的所有解的解空間樹中,按照深度優先搜尋的策略,從根結點出發深度探索解空間樹。當探索到某一結點時,要先判斷該結點是否包含問題的解,如果包含,就從該結點出發繼續探索下去,如果該結點不包含問題的解,則逐層向其祖先結點回溯。若使用回溯法求問題的所有解時,要回溯到根,且根結點的所有可行的子樹都要已被搜尋遍才結束。而若使用回溯法求任一個解時,只要搜尋到問題的一個解就可以結束。

回溯法的套用極其廣泛,尤其是在案件的偵查工作上。在實際思維中,要結合運用其他思維方法、觀察方法、實驗方法,經過正確的推導才能成功。

以上是回溯法的基本概念和套用,希望對你有所幫助。