• 2022-11-01
    通过深度优先顺序搜索解空间树的算法称是____算法
    A: 递归
    B: 分治
    C: 回溯
    D: 贪心
  • C

    内容

    • 0

      以深度优先方式系统搜索问题解的算法称为() A: 分支界限算法 B: 概率算法 C: 贪心算法 D: 回溯算法

    • 1

      在求解某问题时,若定义问题的解空间,以深度优先的方式搜索解空间,则采用(<br/>)算法设计策略。 A: 动态规划 B: 分治 C: 贪心 D: 回溯 E: 分支限界

    • 2

      图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。( )

    • 3

      用回溯法解决问题,按()策略搜索解空间树。 A: 广度优先 B: 深度优先 C: 贪心选择 D: 最优子结构

    • 4

      以深度优先方式系统搜索问题解的算法是 A: 分支限界法 B: 概率算法 C: 贪心算法 D: 回溯法