第六章 回溯算法

第6章 回溯算法 以深度優先的方式系統地搜索問題的解的方法稱爲回溯法。 可以系統地搜索一個問題的所有解或任意解。 回溯法的基本做法是搜索，或是一種組織得井井有條的，能避免不必要搜索的窮舉式搜索法。 回溯法的基本思想 回溯從開始結點（根結點）出發，以深度優先的方式搜索整個解空間。 開始結點(根結點)成爲第一個活結點，同時成爲當前的擴展結點。 在當前的擴展結點，搜索向深度方向進入一個新的結點。這個新結

>>阅读原文<<