回溯法

1． 回溯法定義： 主要思想，每次只構造一個分量，然後按照下面的方法來評估這個部分構造解。如果這個構造解可以繼續構造而不違反問題的約束，我們就接受對解的下一個分量所做的第一個合法選擇。如果下一個分量違反問題約束，就不必對剩下的任何分量進行任何選擇。這種情況下，該算法進行回溯。 2 . 基本思想： 針對所給問題，定義問題的解空間。 確定易於搜索的解空間結構。 以dfs遍歷解空間，使用剪枝函數，避免無

>>阅读原文<<