回溯法

1.回溯法 主要思想 每次構造解的一個分量，然後按照下面的方法評估這個部分構造解。如果一個部分構造解可以進一步構造而不會違法問題的約束，我們就接受對解的下一分量所做的第一個合法選擇。如果無法對下一分量進行合法的選擇，就不必對剩下的任何分量做任何選擇了。在這種情況下，該算法進行回溯，把部分構造解的最後一個分量替換爲它的下一個選擇。 光光看上面的主要思想好像也不是很清楚到底在說什麼。 還是看看接下來的

>>阅读原文<<