题目内容

回溯法的特征是()

A. 广度优先
B. 深度优先
C. 自顶向下
D. 自底向上

查看答案

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

更多问题

在用搜索方法求解问题的过程中，为了提高搜索效率，会在搜索过程中使用一种函数来剪去那些不含可行解的分支，这种函数称为（）

A. 目标函数
B. 约束函数
C. 限界函数
D. 递归函数

在用搜索方法求解问题的过程中，为了提高搜索效率，会在搜索过程中使用一种函数来剪去那些不含答案结点的分支，这种函数称为（）

A. 目标函数
B. 约束函数
C. 限界函数
D. 递归函数

若问题的解可以表示成一个n元组（x0,x1....xn-1）,且其中的每一个xi的值只能取0或1，那么，该问题的候选解个数是（）。

A. n
B. n！
C. 2^n
D. n^2

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

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