回溯法

1． 回溯法定义： 主要思想，每次只构造一个分量，然后按照下面的方法来评估这个部分构造解。如果这个构造解可以继续构造而不违反问题的约束，我们就接受对解的下一个分量所做的第一个合法选择。如果下一个分量违反问题约束，就不必对剩下的任何分量进行任何选择。这种情况下，该算法进行回溯。 2 . 基本思想： 针对所给问题，定义问题的解空间。 确定易于搜索的解空间结构。 以dfs遍历解空间，使用剪枝函数，避免无

>>阅读原文<<