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

admin2017-09-14 50

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是()。

某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全，该Web服务器可选的协议是()。

为保持存储信息不丢失，在动态存储器件的存储电路中必须有些(22)。

建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)

某用户得到的网络地址范围为110．15．0．0～110．15．7．0，这个地址块可以用(1)表示，其中可以分配(2)个可用主机地址。(1)

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

司法豁免权

______canbeseenfromthecomparisonofthetwocharts,salesofautomobilesjumped3.2percentinOctober.

施工队伍部署要求工人徒步上班路途应控制在()以内。

工薪业务循环过程形成的文件按业务顺序依次为()。

下列有关行政许可特征的表述中，正确的有()。

某股份有限公司已发行的股份总额为30000股，近些年经营良好，为鼓舞职工的工作热情，拟收购本公司的股份用于奖励优秀职工，以下是几个律师的意见，正确的是()。

Inthebook,Newtonisshownasagiftedscientistwhostoodatthepointinhistory________magicendedandsciencebegan.

DoYouReallyNeedtoDrinkEightCupsofWateraDay?A)Drinkingeightcupsortwolitersofwateradayislongstandingadvice

Afterintensiveresearch,scientistshaveconcludedthatpoliticianslie.InastudydescribedinBritain’sObservernewspap