欢迎来到在线考试题库网 在线考试题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

最优化问题优化目标是使求目标函数最大化,基于回溯法求解该问题。如果对于解空间的任何分支X,均可求出目标函数值的两个上界lb1(X)和lb2(X),且总有lb1(X)>=lb2(X),则如果想用于剪枝,从减少搜索节点的角度,哪个界限更优?()

    A.lb1
    B.lb2
    C.二者等价
    D.依赖于具体输入

点击查看答案

相关考题

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题