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

admin2017-09-14 56

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

路由表如下图所示，如果一个分组的目标地址是220．117．5．65，则会被发送给哪个端口____________。

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

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

下面的OSPF网络由多个区域组成。在这些路由器中，属于主干路由器的是(1)，属于自治系统边界路由器(ASBR)的是(2)。(1)

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

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

调节非战栗产热活动最重要的体液因素是()。

IsBeautyaGoodThing?Beautyhasalwaysbeenregardedassomethingpraiseworthy(值得称赞的).Almosteveryonethinksattractive

李斯的思想属于战国时期诸子百家中的()

具有安胎作用的药物是()

我国制定的血铅的生物限值是

吸气性呼吸困难时“三凹征”指

a,b取何值时，方程组有解？

打开数据库abc的正确命令是

Marchisthe______Monthofayear.

A、PoorInternetconnectivityinthecountry.B、ExpensiveInternet-readymobilephones.C、Thelackofschoolsandworkplaces.D、