回溯算法的基本思想

回溯算法，也稱為啟發式方法，是壹種系統地尋找問題解的方法。回溯算法的基本思想是:從壹條路往前走，能進就進，不能退就退，由另壹條路再試。

用回溯算法解題的壹般步驟是:1。定義壹個解空間，其中包含問題的解。2.用適合搜索的方法組織解空間。3.用深度優先法搜索解空間。4.使用邊界函數避免移動到不可能產生解的子空間。

問題的解空間通常是在搜索問題解的過程中動態生成的，這是回溯算法的壹個重要特點。