使用当前浏览器访问考试宝,无法享受最佳体验,推荐使用 Chrome 浏览器进行访问。
单选题 某个最优化问题优化目标是使求目标函数最大化,基于回溯法求解该问题。如果对于解空间的任何分支X,均可求出目标函数值的两个上界lb1(X)和lb2(X),且总有lb1(X)≥lb2(X),则如果想用于剪支,从减少搜索结点的角度,哪个界限更优?( )
相关试题
单选题 下述有关搜索过程描述错误的是( )
单选题 以下关于回溯法的说法,错误的是( )。
单选题 在解空间树中不断回头寻找目标的方法称为( )。
单选题 回溯法搜索解空间树是按照( )的顺序。
单选题 在解空间树中采用深度优先搜索并通过剪支函数进行剪支的求解方法称为( )。
单选题 不影响回溯法的搜索效率的是( )。
单选题 回溯法是在问题解空间中按( )策略从根结点出发搜索的。
单选题 回溯法可以使用( )方法实现。