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

admin2019-07-12 51

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。
阅读以下说明和C代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文结构OfficeDoc，其中定义了公文应该具有的属性(字段)。当公文的内容或状态发生变化时，与之相关联的DocExplorer结构的值都需要发生改变。一个Of
阅读以下说明和Java代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplo
阅读以下说明和图，填补流程图中的空缺。【说明】某汽车制造工厂有两条装配线。汽车装配过程如图10-6所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。(1)e0和e1表示底盘分别进入装配线0和
下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]
阅读以下说明，回答问题，将解答填入对应的解答栏内。.[说明]请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图：
阅读下列说明与相关类图，填空并回答问题。【说明】装饰者模式动态地给一个对象添加一些额外的职责，就扩展功能而言，该模式比生成子类方式更加灵活。装饰模式的提出有助于解决滥用继承的问题。例如，一个名叫星巴兹(Starbuzz)的咖啡连锁

随机试题

夸美纽斯主张国家既对教育具有不可推卸的责任，也有管理教育的最高权力。下列对夸美纽斯此方面的主张表述错误的是
临产后宫颈的变化，不正确的是
龈下刮治中，刮除牙石时刮治器工作面与根面的最佳角度为()
多用户电算化系统适用于具有异地财务信息交换需求的单位，如集团企业。()
根据城镇土地使用税法律制度的规定，下列城市土地中，应缴纳城镇土地使用税的是()。
圆明园被世人冠以“万园之园”、“世界园林的典范”、“东方凡尔赛宫”等诸多美名。它是清朝从()帝开始的5代皇帝经过150年倾心营造的皇家宫苑。
大脑半球的表面覆盖的大量神经细胞和无髓鞘神经纤维被称作
下列哪些方法对提高统计检验力没有帮助?()
设有齐次线性方程组Ax=0和Bx=0，其中A、B均为m×n矩阵，现有4个命题：①若Ax=0的解均是Bx=0的解，则秩(A)≥秩(B)；②若秩(A)≥秩(B)，则Ax=0的解均是Bx=0的解；③若Ax=0与Bx=0同解，则秩(A)=秩(B)；④若秩(
Fromthefirsttwoparagraphs,welearnthat______.Fromthetextwecanconcludethattheauthor______.

最新回复(0)

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

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

软考中级

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。

阅读以下说明和Java代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplo

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]

阅读以下说明，回答问题，将解答填入对应的解答栏内。.[说明]请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图：

夸美纽斯主张国家既对教育具有不可推卸的责任，也有管理教育的最高权力。下列对夸美纽斯此方面的主张表述错误的是

临产后宫颈的变化，不正确的是

龈下刮治中，刮除牙石时刮治器工作面与根面的最佳角度为()

多用户电算化系统适用于具有异地财务信息交换需求的单位，如集团企业。()

根据城镇土地使用税法律制度的规定，下列城市土地中，应缴纳城镇土地使用税的是()。

圆明园被世人冠以“万园之园”、“世界园林的典范”、“东方凡尔赛宫”等诸多美名。它是清朝从()帝开始的5代皇帝经过150年倾心营造的皇家宫苑。

大脑半球的表面覆盖的大量神经细胞和无髓鞘神经纤维被称作

下列哪些方法对提高统计检验力没有帮助?()

设有齐次线性方程组Ax=0和Bx=0，其中A、B均为m×n矩阵，现有4个命题：①若Ax=0的解均是Bx=0的解，则秩(A)≥秩(B)；②若秩(A)≥秩(B)，则Ax=0的解均是Bx=0的解；③若Ax=0与Bx=0同解，则秩(A)=秩(B)；④若秩(

Fromthefirsttwoparagraphs,welearnthat______.Fromthetextwecanconcludethattheauthor______.

Fromthefirsttwoparagraphs,welearnthat.Fromthetextwecanconcludethattheauthor.