回溯法總結

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]的順序通常隨意，有時最小的排

>>阅读原文<<