单项选择题
现有一个用于求解最优化问题的回溯算法,在搜索过程中涉及的函数的描述,错误的是()
A.违反约束函数的分支不属于问题的定义域B.违反限界函数的分支不需要访问,不能够得到更优解C.目标函数是衡量解的优劣程度的函数D.在目标函数最小化问题中,限界函数应当使用上界
单项选择题 以下关于回溯法的说法,错误的是()
单项选择题 0-1背包问题的解空间结构属于()。
单项选择题 最优化问题优化目标是使求目标函数最大化,基于回溯法求解该问题。如果对于解空间的任何分支X,均可求出目标函数值的两个上界lb1(X)和lb2(X),且总有lb1(X)>=lb2(X),则如果想用于剪枝,从减少搜索节点的角度,哪个界限更优?()