单项选择题
现有一个用于求解最优化问题的回溯算法，在搜索过程中涉及的函数的描述，错误的是（）
A.违反约束函数的分支不属于问题的定义域
B.违反限界函数的分支不需要访问，不能够得到更优解
C.目标函数是衡量解的优劣程度的函数
D.在目标函数最小化问题中，限界函数应当使用上界
点击查看答案
相关考题
-
单项选择题
以下关于回溯法的说法，错误的是（）
A.回溯法一般会将解空间组织成树形结构并按照深度优先的顺序遍历
B.回溯法可以适用于求所有解、某个解、最优解等各种问题
C.回溯法能够保证生成时间复杂度较低的算法
D.回溯法的编程中，有“当前搜索路径”的概念，需要保存当前路径上节点的状态 -
单项选择题
0-1背包问题的解空间结构属于（）。
A.排列树
B.子集树
C.满n叉树
D.隐式图 -
单项选择题
最优化问题优化目标是使求目标函数最大化，基于回溯法求解该问题。如果对于解空间的任何分支X，均可求出目标函数值的两个上界lb1（X）和lb2（X），且总有lb1（X）>=lb2（X），则如果想用于剪枝，从减少搜索节点的角度，哪个界限更优？（）
A.lb1
B.lb2
C.二者等价
D.依赖于具体输入
