在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (64)

admin2019-07-12 61

问题在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。
(64)

选项 A、分治
B、动态规划
C、贪心
D、回溯

答案B

解析

转载请注明原文地址:https://www.kaotiyun.com/show/2hCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。
请采用说明中的词汇，给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时，必须以下列哪一组数据作为关键字进行排序，才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日
该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。
阅读下列程序说明和C程序，将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序，并删去相同字符。在主函数里，先输入两个
【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：【c++代码】#include#include#include
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=
读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

随机试题

A．神经调节B．体液调节C．两者均有D．两者均无进食引起的胃液分泌属于
患者，男，16岁。因感冒2周伴心悸、胸闷3天来诊。心电图结果为频发室性期前收缩，拟诊急性病毒性心肌炎。对诊断和预后判断意义最大的措施是
下列关于稻芽的说法错误的是()
对糖尿病和并肝病时应首选（）。
【2016年真题】根据《注册造价工程师管理办法》，对于隐瞒有关情况或者提供虚假材料申请造价工程师注册的人员，在()年内不得申请造价工程师注册。
外贸流通企业向国内生产企业支付货款时，通常通过支票、汇票、电汇、信汇等支付工具，采用预付、款到发货、赊销等支付方式。()
设计书刊表面整饰加工方案，应注意的事项有()等。
“君之视臣如手足，则臣视君如腹心；君之视臣如犬马，则臣视君如国人；君之视臣如土芥，则臣视君如寇仇。”持这一观点的人物是()。
请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面，有条理，有层次。从政府制定政策的角度，提出解决给定资料所反映问题的对策建议。要求：有针对性，有条理，切实可行。字数不超过350字。
TheModesofLanguageThreemodesoflanguagespeechwriting【T1】______【T1】______Speechandwritingspeechisc

最新回复(0)

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (64)

软件设计师上午基础知识考试

软考中级

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：【c++代码】#include#include#include

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

A．神经调节B．体液调节C．两者均有D．两者均无进食引起的胃液分泌属于

患者，男，16岁。因感冒2周伴心悸、胸闷3天来诊。心电图结果为频发室性期前收缩，拟诊急性病毒性心肌炎。对诊断和预后判断意义最大的措施是

下列关于稻芽的说法错误的是()

对糖尿病和并肝病时应首选（）。

【2016年真题】根据《注册造价工程师管理办法》，对于隐瞒有关情况或者提供虚假材料申请造价工程师注册的人员，在()年内不得申请造价工程师注册。

外贸流通企业向国内生产企业支付货款时，通常通过支票、汇票、电汇、信汇等支付工具，采用预付、款到发货、赊销等支付方式。()

设计书刊表面整饰加工方案，应注意的事项有()等。

“君之视臣如手足，则臣视君如腹心；君之视臣如犬马，则臣视君如国人；君之视臣如土芥，则臣视君如寇仇。”持这一观点的人物是()。

请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面，有条理，有层次。从政府制定政策的角度，提出解决给定资料所反映问题的对策建议。要求：有针对性，有条理，切实可行。字数不超过350字。

TheModesofLanguageThreemodesoflanguagespeechwriting【T1】______【T1】______Speechandwritingspeechisc

TheModesofLanguageThreemodesoflanguagespeechwriting【T1】【T1】Speechandwritingspeechisc