题目内容

在回溯法求解0-1背包问题时,对第i层的右儿子使用限界函数bound(i+1)判断是否有更优解,该限界函数内部计算过程采用的是()算法。

A. 动态规划
B. 贪心法
C. 回溯法
D. 分治法

查看答案

搜索结果不匹配？点我反馈

更多问题

回溯法求解问题时,用于剪去导致不可行解的结点的函数称为( )。

A. 上界函数
B. 限界函数
C. 约束函数
D. 下界函数

回溯法中使用剪枝策略可以加快解空间树的搜索进程。

A. 对
B. 错

回溯法是一种穷举式搜索,其时间复杂度达到指数级或对数级,速度较慢。

A. 对
B. 错

新建场景的快捷键是？