回溯法总结

1.影响回溯算法的效率的因素： （1）产生x[k]的时间 （2）满足显约束的x[k]值的个数（剪枝的多少） （3）计算显约束函数constraint的时间 （4）计算上界函数bound的时间 （5）满足约束函数和上界函数的所有x[k]的个数 2.最坏情况时间复杂度： O(p(n) n! ) 或O(p(n) 2^n ) 或O(p(n) n^n ) 3.重排原理： x[i]的顺序通常随意，有时最小的排

>>阅读原文<<