以下描述中,影响回溯法的搜索效率的是
A: 问题的解空间,即搜索范围
B: 搜索树结点状态的设定
C: 设定的约束函数和限界函数
D: 满足约束条件和限界条件的结点数目
A: 问题的解空间,即搜索范围
B: 搜索树结点状态的设定
C: 设定的约束函数和限界函数
D: 满足约束条件和限界条件的结点数目
举一反三
- 以下描述中,影响回溯法的搜索效率的是() A: 问题的解空间,即搜索范围 B: 设定的约束函数和限界函数 C: 搜索方法 D: 满足约束条件和限界条件的节点数目
- 回溯法中,下面关于显约束、隐约束及剪枝条件等的解释不正确的是? A: 显约束决定了一个扩展结点可展开的分支个数及每个分支的取值 B: 隐约束是解空间树的剪枝条件,是在搜索时剪掉不满足隐约束的分支,避免无效搜索 C: 隐约束包含约束函数和限界函数。对于子集树,约束函数对0分支剪枝,限界函数对1分支剪枝。 D: 对解空间树是n叉树或者排列树来说,回溯法搜索时对每个分支的剪枝条件(函数)是完全相同的。
- 回溯法搜索解空间时通常采用约束函数和限界函数这两种策略避免无效搜索,提高回溯的搜索效率。
- 在对问题的解空间树进行搜索的方法中,一个活结点由多次机会成为活结点的是( ) A: 回溯法 B: 分支限界法 C: 回溯和分支限界 D: 动态规划
- 回溯法常用剪枝函数来减少对解空间树的搜索,剪枝函数包括()。 A: 约束函数 B: 最优函数 C: 限界函数 D: 最小函数