题目内容

回溯算法是不是确定的算法

A. 是
B. 不是
C. 有时候是有时候不是
D. 看问题

查看答案

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

更多问题

在回溯法中，用于剪掉不含答案结点的子树的是（）

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

在回溯法中，用于剪掉不含最优答案结点的子树的是（）。

A. 约束函数
B. 限界函数
C. 判定函数
D. 目标函数

深度优先生成状态空间树中的结点，并使用剪枝函数的方法成为（）

通常，剪枝函数有两类，一类是用于剪去不含可行解的分支的（），另一类是用于剪去不含最优答案结点的子树的（）