回溯法中，如果解空间树是子集树，当所给的问题规模为n时，通常有2n个叶结点，遍历子集树需O(2n)计算时间。
查看答案
回溯法不适用于解一些组合数相当大的问题。
A. 对
B. 错
好的约束函数能显著地减少所生成的结点数。但这样的约束函数往往计算量较大。因此，在选择约束函数时通常存在生成结点数与约束函数计算量之间的折衷。
A. 对
B. 错
回溯法搜索解空间时，在搜索试探时选取x[i]的值顺序是任意的，顺序对于计算量没有差别。
A. 对
B. 错
回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但是，当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术，称为回溯法。
A. 对
B. 错
微信支付 
支付宝支付