题目内容

使用回溯法求解的问题，通常要给出解向量中每个xi的取值的约束条件，这种约束条件称为（），用来判断候选解是否是可行解的约束条件称为（）

查看答案

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

更多问题

在最优化问题中，满足显式约束的n-元组称为问题的（）解，满足隐式约束的n-元组称为问题的（）解，使目标函数取极值的解称为问题的（）解。

回溯法中，用于规定每个xi的取值的约束条件称为（），对给定的一个问题实例，显式约束规定了问题的所有侯选解集，该侯选解集被称为该问题实例的（）

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

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

以下是剪枝函数的是（）

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