以深度优先方式搜索问题的解的方法称为回溯法 ( )
对
举一反三
内容
- 0
以深度优先方式搜索问题解的算法称为( )。 A: 贪心算法 B: 分支限界法 C: 分治法 D: 回溯法
- 1
分支限界法通常按 广度优先 遍历问题的解空间树，以深度优先方式系统搜索问题解的算法称为__________。
- 2
下列关于回溯法的描述不正确的是()。 A: 回溯法也称为试探法 B: 回溯法有“通用解题法”之称 C: 回溯法是一种能避免不必要搜索的穷举式搜索法 D: 用回溯法对解空间作深度优先搜索时只能用递归方法实现
- 3
在问题的解空间树中，以深度优先方式搜索问题解的算法称为【 】。
- 4
在问题的解空间树中，以深度优先方式搜索问题解的算法称为___________。 A: 分支界限算法 B: 概率算法 C: 贪心算法 D: 回溯算法