回溯法中的剪枝函数包括（ ）。
A: 约束函数
B: 递归函数
C: 随机数生成函数
D: 限界函数
A: 约束函数
B: 递归函数
C: 随机数生成函数
D: 限界函数
A,D
举一反三
内容
- 0
剪枝策略是提高搜索算法效率的重要手段，以下论述正确的是： A: 约束函数剪枝优于限界函数剪枝。 B: 限界函数剪枝优于约束函数剪枝。 C: 约束函数剪枝和限界函数剪枝可能都会失效。 D: 以上都不对。
- 1
回溯法搜索解空间树时,通常采用()函数来避免无效搜索,提高效率。 A: 约束函数 B: 预测函数 C: 限界函数 D: 剪枝函数
- 2
回溯法中的剪枝函数包括( )。
- 3
回溯法中和分支限界法中，剪枝函数常用的策略有 A: 使用约束函数减去导致不可行解的子树 B: 使用约束函数减去导致可行解的子树 C: 使用限界函数减去得不到最优解的子树 D: 使用限界函数减去可能会获得最优解的子树
- 4
回溯法搜索解空间树时，常用的两种剪枝函数为约束函数和