单选题

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

A贪心法

B分治法

C动态规划法

D回朔法

正确答案

来源:www.examk.com

答案解析

相似试题
  • 分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题()

    单选题查看答案

  • Futurebus+总线能支持()位地址空间,()位数据传输,为下一代()系统提供了一个稳定的平台,适合于高成本较大规模的计算机系统。

    填空题查看答案

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

    判断题查看答案

  • 一个直接或间接调用自身的算法称为()算法。 出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致()。

    填空题查看答案

  • IP地址中()类适用于网络规模较大的情况,B类IP适用于网络规模()的情况,()类适用于网络规模小的情况。

    填空题查看答案

  • 设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(),若为n*log25n,则表示成数量级的形式为()。

    填空题查看答案

  • 规模较大的IPv6实验网采取哪种层次结构()

    单选题查看答案

  • 你是某大型房地产公司的项目经理,你公司近日获得了一个中等规模住宅小区的项目,你将项目中地基建设部分转包给了一家长期合作的施工公司,具体工作包括开挖符合要求深度的基础坑和打下120根工字钢梁。项目已经启动了,然而你发现施工过程中存在问题,被打入地下的钢梁深度比设计图纸规定的少了2米。以下哪个说法是正确的?()

    单选题查看答案

  • ()方法是一种将复杂问题变换为比较简单的子问题,子问题再转换为更简单的子问题,最终将问题转换为对本原问题的知识表示方法。

    填空题查看答案