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

admin2017-09-14 36

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

在数据通信中，将信道上的数字信号变换成模拟信号的过程称之为(59)。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(65)

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

华一弗综合征(Waterhouse-Fridericchen)主要发生于

下列关于“慎独”的理解中，正确的是

患者喘咳气逆，呼吸急促，胸部胀闷，痰多色白稀薄而带泡沫，兼头痛鼻塞，无汗，恶寒、发热。舌苔薄白而滑，脉浮紧。根据上述症状，可辨证为()

A、血竭面B、牛黄C、罂粟壳D、阿魏E、龟甲为防止灰尘污染不宜放在一般药斗内的中药是

[*]

(2006下网工)ARP协议的作用是(1)，ARP报文封装在_(2)中传送。(2)

用“综合业务数字网”（又称“一线通”）接入因特网的优点是上网通话两不误，它的英文缩写是（）。

MedicalJournalsMedicaljournalsarepublicationsthatreportmedicalinformationtophysiciansandotherhealthprofession

祝贺信说明：以Bob的名义给Jim写一封祝贺信。内容：1．得知Jim开了自己的书店，表示祝贺；2．Jim一直梦想着开书店，梦想终于成真；3．Jim很有经验，肯定会获得成功；4．希望Jim接受祝贺和祝福，

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

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

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

在数据通信中，将信道上的数字信号变换成模拟信号的过程称之为(59)。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______ 的工具来刻画。

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(65)

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

华一弗综合征(Waterhouse-Fridericchen)主要发生于

下列关于“慎独”的理解中，正确的是

患者喘咳气逆，呼吸急促，胸部胀闷，痰多色白稀薄而带泡沫，兼头痛鼻塞，无汗，恶寒、发热。舌苔薄白而滑，脉浮紧。根据上述症状，可辨证为()

A、血竭面B、牛黄C、罂粟壳D、阿魏E、龟甲为防止灰尘污染不宜放在一般药斗内的中药是

[*]

(2006下网工)ARP协议的作用是____(1)，ARP报文封装在_____(2)中传送。(2)

用“综合业务数字网”（又称“一线通”）接入因特网的优点是上网通话两不误，它的英文缩写是（）。

MedicalJournalsMedicaljournalsarepublicationsthatreportmedicalinformationtophysiciansandotherhealthprofession

祝贺信说明：以Bob的名义给Jim写一封祝贺信。内容：1．得知Jim开了自己的书店，表示祝贺；2．Jim一直梦想着开书店，梦想终于成真；3．Jim很有经验，肯定会获得成功；4．希望Jim接受祝贺和祝福，

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。

(2006下网工)ARP协议的作用是(1)，ARP报文封装在_(2)中传送。(2)