回溯法中,用于规定每个xi的取值的约束条件称为( ),对给定的一个问题实例,显式约束规定了问题的所有侯选解集,该侯选解集被称为该问题实例的()
查看答案
适合于用回溯法求解的问题应具备以下特征:
A. 问题的解可以表示成n-元组的形式
B. 问题提供显式约束确定状态空间树,并提供隐式约束来判定可行解
C. 应能设计有效的约束函数,缩小检索空间
D. 以上都不对
以下是剪枝函数的是()
A. 目标函数
B. 约束函数
C. 递归函数
D. 限界函数
深度优先搜索使用栈作为数据结构
A. 对
B. 错
使用贪心法能够求的最优解的问题一定能够使用搜索求得最优解
A. 对
B. 错