题目内容

适合于用回溯法求解的问题应具备以下特征：

A. 问题的解可以表示成n-元组的形式
B. 问题提供显式约束确定状态空间树，并提供隐式约束来判定可行解
C. 应能设计有效的约束函数，缩小检索空间
D. 以上都不对

查看答案

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

更多问题

以下是剪枝函数的是（）

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

深度优先搜索使用栈作为数据结构

A. 对
B. 错

使用贪心法能够求的最优解的问题一定能够使用搜索求得最优解

A. 对
B. 错

满足显式约束条件的所有候选解组成问题的解空间。

A. 对
B. 错