通过深度优先顺序搜索解空间树的算法称是____算法
A: 递归
B: 分治
C: 回溯
D: 贪心
A: 递归
B: 分治
C: 回溯
D: 贪心
C
举一反三
- 通过深度优先顺序搜索解空间树的算法称是____算法。 A: 递归 B: B.分治 C: C.回溯 D: D.贪心
- 在问题的解空间树中,以深度优先方式搜索问题解的算法称为___________。 A: 分支界限算法 B: 概率算法 C: 贪心算法 D: 回溯算法
- 以深度优先方式搜索问题解的算法称为( )。 A: 贪心算法 B: 分支限界法 C: 分治法 D: 回溯法
- 7-18、在问题的解空间树中,以深度优先方式搜索问题解的算法称为___________。 A: 分支界限算法 B: 概率算法 C: 贪心算法 D: 回溯算法
- 广度优先搜索(树搜索)与深度优先搜索(图搜索)有何区别____? A: 广度优先算法保留全部结点,占用空间大 B: 深度优先算法保留全部结点,占用空间大 C: 深度优先搜素算法有回溯操作,运行速度慢。 D: 广度优先搜素算法有回溯操作,运行速度慢。
内容
- 0
以深度优先方式系统搜索问题解的算法称为() A: 分支界限算法 B: 概率算法 C: 贪心算法 D: 回溯算法
- 1
在求解某问题时,若定义问题的解空间,以深度优先的方式搜索解空间,则采用(<br/>)算法设计策略。 A: 动态规划 B: 分治 C: 贪心 D: 回溯 E: 分支限界
- 2
图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。( )
- 3
用回溯法解决问题,按()策略搜索解空间树。 A: 广度优先 B: 深度优先 C: 贪心选择 D: 最优子结构
- 4
以深度优先方式系统搜索问题解的算法是 A: 分支限界法 B: 概率算法 C: 贪心算法 D: 回溯法