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

admin2017-09-14 49

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

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

常用的虚拟存储器由__________两级存储器组成。(2013年上半年试题)

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

影响下列农业区位选择的主导因素排序正确的一组是()。①海南岛的橡胶生产②北京郊区的乳畜业③江南丘陵的茶④吐鲁番盆地的瓜果生产

下列关于代谢性酸中毒的叙述，哪项是错误的

()是指商业银行在不影响日常经营或财务状况的情况下，无法及时有效满足资金需求的风险。

一般来说，下列产品中安全性最高的是()。

企业发生的下列外币业务中，即使汇率变动不大，也不得使用即期汇率的近似汇率进行折算的是()。

“过目成诵”反映的是人的记忆有很高的()。

随堂测验属于()

新中国成立以来制定的宪法有()。

MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itspeededupphysica