单选题

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

A贪心法

B分治法

C动态规划法

D回朔法

正确答案

来源:www.examk.com

答案解析

相似试题
  • 动态规划法的思想是把大问题归结为大量不同规模子问题,而子问题的求解采用一次计算并保存,以后查表的方法来解决,从而节约计算量。因此可以说,动态规划方法是以空间换时间的方法。

    判断题查看答案

  • 大量使用()沟通最有可能协助解决复杂的问题。

    单选题查看答案

  • 问题诊断不需要先对造成的问题根源进行逐层分解。

    判断题查看答案

  • 计算机能计算有大量数据和程序语句的问题,起主要作用的因素是()。

    单选题查看答案

  • 功能点估算技术需要以()为基础进行问题分解。

    单选题查看答案

  • 代码行估算技术需要以()为基础进行问题分解。

    单选题查看答案

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

    单选题查看答案

  • 如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为()

    单选题查看答案

  • 可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解,从而提高问题求解的效率。

    判断题查看答案