题目内容

运用回溯法解题的关键要素有以下三点：(1) 针对给定的问题，定义问题的解空间；(2) 确定易于搜索的解空间结构；(3) 以深度优先方式搜索解空间，并且在搜索过程中用______函数避免无效搜索。

查看答案

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

更多问题

（）优先生成状态空间树中的结点，并使用（）的方法成为回溯法

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

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

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