题目内容

深度优先生成状态空间树中的结点，并使用剪枝函数的方法成为（）

查看答案

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

更多问题

通常，剪枝函数有两类，一类是用于剪去不含可行解的分支的（），另一类是用于剪去不含最优答案结点的子树的（）

回溯法的效率分析常用的方法是（）

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

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