剪枝函数包括( )和约束函数。
A: 最优函数
B: 限界函数
C: 估计函数
D: 启发式函数
A: 最优函数
B: 限界函数
C: 估计函数
D: 启发式函数
举一反三
- 回溯法常用剪枝函数来减少对解空间树的搜索,剪枝函数包括()。 A: 约束函数 B: 最优函数 C: 限界函数 D: 最小函数
- 剪枝策略是提高搜索算法效率的重要手段,以下论述正确的是: A: 约束函数剪枝优于限界函数剪枝。 B: 限界函数剪枝优于约束函数剪枝。 C: 约束函数剪枝和限界函数剪枝可能都会失效。 D: 以上都不对。
- 回溯法中的剪枝函数包括( )。 A: 约束函数 B: 递归函数 C: 随机数生成函数 D: 限界函数
- 以下是剪枝函数的是() A: 目标函数 B: 约束函数 C: 递归函数 D: 限界函数
- 回溯法中的剪枝函数包括( )。 A: 随机数生成函数 B: 虚函数 C: 限界函数 D: 递归函数 E: 约束函数 F: 静态函数