回溯法

回溯法的主要思想就是每次只构造解的一个分量，然后按照一定的方法评估这个部分构造解。如果一个部分构造解可以进一步构造而不会违反问题的约束，我们就接受对解的下一个分量所做的第一个合法的选择。如果无法对下一个分量进行合法的选择，就不必对剩下的任何分量再做任何选择。在这种情况下，算法进行回溯，把部分构造解的最后一个分量替换为合法的另一个选择。