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

admin2019-07-12 67

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

已知数据信息为16位，最少应附加________位校验位，以实现海明码纠错。
使用ADSL接入Internet，用户端需要安装________________协议。
某公司用三台Web服务器维护相同的Web信息，并共享同一域名。在Windows的　DNS服务器中通过(36)操作，可以确保域名解析并实现负载均衡。
参见下图的网络配置，发现工作站B无法与服务器A通信，什么故障影响了两者互通？(27)
DNS服务器中提供了多种资源记录，其中____________定义了区域的授权服务器。
IEEE802．11g标准支持最高数据速率可达__________Mb／s。(2010年上半年试题)
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
在UML中，用例代表一个完整的功能，如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征，并指出用例图中(1)～(3)处表示的内容。UML采用5个互联的视图来描述软件系统的体系结构，即用例视图(Use-caseView)、设计视图(D
利用存在的依赖关系构造一个图书馆的对象模型。张三到图书馆借阅一本书，两个月后，他把这本逾期的书返还给图书馆。画出这个场景的时序图。
国际标准MPEG—Ⅱ采用了分层的编码体系，提供了4种技术，它们是(46)。数字音频采样和量化过程所用的主要硬件是：(47)。AC-3数字音频编码提供了5个声道的频率范围是：(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是：(

随机试题

在理论上,计算固定资产折旧的过程不考虑其净残值的折旧方法是()。
长期应用肝素出现的不良反应是
某10×25m预应力混凝土简支空心板梁桥，采用预制吊装，后张法施工。桥位处有一大块空地可作为预制场，地质情况为0．5m的强风化层，下为中风化砂岩。施工单位A采用定型钢模板预制板梁。问题：如何制作板梁预制台座?
教师申诉程序包括提出、受理和处理三个环节。()
当前，城市化过程中产生的问题主要有()
关于消费者的权利，下列说法错误的是()。
中央型肺癌的特点不包括
以刑部作为刑事案件主审机关的朝代有
下列叙述中正确的是
Wefindthatbrightchildrenarerarelyheldbackbymixed-abilityteaching.Onthe【B1】______,boththeirknowledgeandexperien

最新回复(0)

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

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

软考中级

已知数据信息为16位，最少应附加________位校验位，以实现海明码纠错。

使用ADSL接入Internet，用户端需要安装________________协议。

某公司用三台Web服务器维护相同的Web信息，并共享同一域名。在Windows的 DNS服务器中通过(36)操作，可以确保域名解析并实现负载均衡。

参见下图的网络配置，发现工作站B无法与服务器A通信，什么故障影响了两者互通？(27)

DNS服务器中提供了多种资源记录，其中____________定义了区域的授权服务器。

IEEE802．11g标准支持最高数据速率可达__________Mb／s。(2010年上半年试题)

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

利用存在的依赖关系构造一个图书馆的对象模型。张三到图书馆借阅一本书，两个月后，他把这本逾期的书返还给图书馆。画出这个场景的时序图。

在理论上,计算固定资产折旧的过程不考虑其净残值的折旧方法是()。

长期应用肝素出现的不良反应是

某10×25m预应力混凝土简支空心板梁桥，采用预制吊装，后张法施工。桥位处有一大块空地可作为预制场，地质情况为0．5m的强风化层，下为中风化砂岩。施工单位A采用定型钢模板预制板梁。问题：如何制作板梁预制台座?

教师申诉程序包括提出、受理和处理三个环节。()

当前，城市化过程中产生的问题主要有()

关于消费者的权利，下列说法错误的是()。

中央型肺癌的特点不包括

以刑部作为刑事案件主审机关的朝代有

下列叙述中正确的是

Wefindthatbrightchildrenarerarelyheldbackbymixed-abilityteaching.Onthe【B1】______,boththeirknowledgeandexperien

某公司用三台Web服务器维护相同的Web信息，并共享同一域名。在Windows的　DNS服务器中通过(36)操作，可以确保域名解析并实现负载均衡。