[单选题]

将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问题的解的算法是()。

A . 贪心法

B . 分治法

C . 动态规划法

D . 回朔法

参考答案与解析:

相关试题

把大问题分解成子问题,且子问题有大量重合的问题求解,较好的算法是()。

[单选题]把大问题分解成子问题,且子问题有大量重合的问题求解,较好的算法是()。A . 贪心法B . 分治法C . 动态规划法D . 回朔法

  • 查看答案
  • 已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解

    [单选题]已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫()A .状态空间法B .问题归约法C .谓词逻辑法D . D.语义网络法

  • 查看答案
  • 动态规划法的思想是把大问题归结为大量不同规模子问题,而子问题的求解采用一次计算并

    [判断题] 动态规划法的思想是把大问题归结为大量不同规模子问题,而子问题的求解采用一次计算并保存,以后查表的方法来解决,从而节约计算量。因此可以说,动态规划方法是以空间换时间的方法。A . 正确B . 错误

  • 查看答案
  • 动态规划最优性原理含义原问题的最优解包含其子问题的最优解。

    [判断题] 动态规划最优性原理含义原问题的最优解包含其子问题的最优解。A . 正确B . 错误

  • 查看答案
  • 在大多数组合调度问题中,随着求解问题规模的增大,求解程序都面临着()问题。

    [填空题] 在大多数组合调度问题中,随着求解问题规模的增大,求解程序都面临着()问题。

  • 查看答案
  • 从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )

    [判断题]从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )A.对B.错

  • 查看答案
  • 从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )

    [判断题]从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )A.对B.错

  • 查看答案
  • 从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )

    [判断题]从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )A.对B.错

  • 查看答案
  • 从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )

    [判断题]从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )A.对B.错

  • 查看答案
  • 从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )

    [判断题]从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )A.对B.错

  • 查看答案