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

admin2017-09-14 47

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

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

某DHCP服务器的地址池范围为192.36.96.101～192.36.96.150，该网段下某Windows工作站启动后，自动获得的IP地址是169.254.220.167，这是因为(38)。

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

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

组织中沉积的钙盐HE染色时呈

血栓性外痔的主要症状是：

A公司研制开发出一项汽车刹车装置的专利技术，委托B公司生产该刹车装置的专用零部件。B公司在生产过程中擅自将该种零部件出售给C公司，致使C公司很快也开发出同种刹车装置并投入生产。下列说法错误的是

[2007年第69题]以下排水管选用管径哪项正确?

下列哪些事项会引起速动比率变动()。Ⅰ．以原材料抵偿应付账款Ⅱ．出售可供出售金融资产，收到现金Ⅲ．收回应收账款Ⅳ．转销不能带来收益的长期待摊费用

警察的职能，是指警察的社会效能和作用。（）

1987年8月，春都在企业负责人的果断决策下，生产了中国第一根火腿肠，并迅速受到市场青睐，销售额从最初的2亿多元猛增到20多亿元，年创利润2亿多元。这体现了决策的()春都由盛而衰的根本原因是()

下图(a)所示为一个模块层次结构的例子，图(b)所示为对其进行集成测试的顺序，则此测试采用了(1)测试策略。该测试策略的优点不包括(2)。(1)

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

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

软考中级

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

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

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

某DHCP服务器的地址池范围为192.36.96.101～192.36.96.150，该网段下某Windows工作站启动后，自动获得的IP地址是169.254.220.167，这是因为(38)。

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

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

组织中沉积的钙盐HE染色时呈

血栓性外痔的主要症状是：

A公司研制开发出一项汽车刹车装置的专利技术，委托B公司生产该刹车装置的专用零部件。B公司在生产过程中擅自将该种零部件出售给C公司，致使C公司很快也开发出同种刹车装置并投入生产。下列说法错误的是

[2007年第69题]以下排水管选用管径哪项正确?

下列哪些事项会引起速动比率变动()。Ⅰ．以原材料抵偿应付账款Ⅱ．出售可供出售金融资产，收到现金Ⅲ．收回应收账款Ⅳ．转销不能带来收益的长期待摊费用

警察的职能，是指警察的社会效能和作用。（）

1987年8月，春都在企业负责人的果断决策下，生产了中国第一根火腿肠，并迅速受到市场青睐，销售额从最初的2亿多元猛增到20多亿元，年创利润2亿多元。这体现了决策的()春都由盛而衰的根本原因是()

下图(a)所示为一个模块层次结构的例子，图(b)所示为对其进行集成测试的顺序，则此测试采用了(1)测试策略。该测试策略的优点不包括(2)。(1)

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