以下的算法设计方法中，( )以获取问题最优解为目标。

admin2017-09-14 48

问题以下的算法设计方法中，( )以获取问题最优解为目标。

选项 A、回溯方法
B、分治法
C、动态规划
D、递推

答案C

解析动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是；适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解，每个解都对应于一个值，我们希望找到具有最优值(最大值或最小值)的那个解。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

以下的算法设计方法中，( )以获取问题最优解为目标。

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

软考中级

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

某企业经过多年的发展，在产品研发、集成电路设计等方面取得了丰硕成果，积累了大量知识财富，()不属于该企业的知识产权范畴。

OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(2)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

在DNS服务器中的________________资源记录定义了区域的邮件服务器及其优先级。

甲型肝炎的主要传播途径是

大多数质粒在自然状态下是一种

A．不伤害原则B．有利原则C．尊重原则D．公正原则E．自主原则哪项原则体现医生对患者人格的尊重

A、系统病史的收集B、口腔病史及牙周病史C、咬合功能的检查D、牙周探诊E、牙齿松动度的检查在进行牙周组织病变检查时，首先应该考虑的是

多点相关定位系统需使用()。

世界旅游组织预测，到2015年中国将成为世界上第大旅游接待国，第大旅游客源国。

行政执行的原则不包括（）。

清朝顺治年间颁布的()是清朝第一部完整的成文法典。

以下的算法设计方法中，( )以获取问题最优解为目标。

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

软考中级

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

某企业经过多年的发展，在产品研发、集成电路设计等方面取得了丰硕成果，积累了大量知识财富，()不属于该企业的知识产权范畴。

OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(2)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

在DNS服务器中的________________资源记录定义了区域的邮件服务器及其优先级。

甲型肝炎的主要传播途径是

大多数质粒在自然状态下是一种

A．不伤害原则B．有利原则C．尊重原则D．公正原则E．自主原则哪项原则体现医生对患者人格的尊重

A、系统病史的收集B、口腔病史及牙周病史C、咬合功能的检查D、牙周探诊E、牙齿松动度的检查在进行牙周组织病变检查时，首先应该考虑的是

多点相关定位系统需使用()。

世界旅游组织预测，到2015年中国将成为世界上第________大旅游接待国，第________大旅游客源国。

行政执行的原则不包括（）。

清朝顺治年间颁布的()是清朝第一部完整的成文法典。

世界旅游组织预测，到2015年中国将成为世界上第大旅游接待国，第大旅游客源国。