最优化问题优化目标是使求目标函数最大化，基于回溯法求解该问题。如果对于解空间的任何分支X，均可求出目标函数值的两个上界lb1(X)和lb2(X)，且总有lb1（X）>=lb2(X),则如果想用于剪枝，从减少搜索节点的角度，哪个界限更优？
A. lb1
B. lb2
C. 二者等价
D. 依赖于具体输入
查看答案
以下关于回溯法的说法，错误的是
A. 回溯法一般会将解空间组织成树形结构并按照深度优先的顺序遍历
B. 回溯法可以适用于求所有解、某个解、最优解等各种问题
C. 回溯法能够保证生成时间复杂度较低的算法
D. 回溯法的编程中，有“当前搜索路径”的概念，需要保存当前路径上节点的状态
有关0-1背包问题说法正确的是（）
A. 该问题的解的形式为(x1, x2, … , xn)，xi(i=1,2,3,...n)的取值为0或1
B. 该问题的解空间的组织结构可以是排列树。
C. 该问题需要设置约束条件，也可以设置限界条件。
D. 该问题只需要设置约束条件，不需要限界条件。
有关旅行售货员问题说法正确的是（）
A. 该问题的解形式为(x1,x2,…,xn)，xi取值范围为：令S={1,2,…,n}，则xi∈S-{x1,x2,…,xi-1}
B. 该问题的解空间的组织结构是排列树。
C. 该问题需要设置约束条件，不需要限界条件。
D. 该问题不需要设置约束条件，只需要限界条件。
E. 该问题既需要设置约束条件，也可以设置限界条件。
n皇后问题的解的形式定义为（x1,x2,...,xn)，其中,xi(i=1,2,...,n)的取值为1，2....，n，则它的解空间的组织结构为一棵树.
微信支付 
支付宝支付