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