[单选题]

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

A . 贪心法

B . 分治法

C . 动态规划法

D . 回朔法

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问

    [单选题]将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问题的解的算法是()。A . 贪心法B . 分治法C . 动态规划法D . 回朔法

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

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

  • 查看答案
  • 模块可以简化复杂问题,把大问题分解为小问题来解决,使系统易于实施、维护和纠正,有

    [判断题] 模块可以简化复杂问题,把大问题分解为小问题来解决,使系统易于实施、维护和纠正,有较强的可变性。A . 正确B . 错误

  • 查看答案
  • 产销平衡的运输问题的常用求解算法是(  )。

    [多选题]产销平衡的运输问题的常用求解算法是(  )。A.逐次逼近法B.Floyd算法C.单纯形法D.Dijkstra算法E.表上作业法

  • 查看答案
  • 问题求解

    [名词解释] 问题求解

  • 查看答案
  • ()是指将一个大的问题按照内在的逻辑关系分解成若干相互联系的问题,从而找到解决这

    [单选题]()是指将一个大的问题按照内在的逻辑关系分解成若干相互联系的问题,从而找到解决这个问题的步骤和相关的网络。A . 问题提出B . 问题进行分解C . 问题组合D . 问题解决

  • 查看答案
  • 碳排放问题成为()关系的最大问题

    [填空题] 碳排放问题成为()关系的最大问题

  • 查看答案
  • 圆的问题,求解

    [主观题]圆的问题,求解一个直径是14.5的圆!。我想种满树如何算能种多少棵? 种满哦。要种的树直径15公分

  • 查看答案
  • 设求解某问题的递归算法如下:求解该算法的计算时间时,仅考虑算法Move所做的计算

    [单选题]设求解某问题的递归算法如下:求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法,并设算法Move的计算时间为k,当n=5时,算法F的计算时间为(62)。A.7kB.15kC.31kD.63k

  • 查看答案