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

admin2017-09-14 59

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

在TCP/IP网络中为各种公共服务保留的端口号范围是(55)。

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

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

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

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)

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

在DNS服务器中的________________资源记录定义了区域的邮件服务器及其优先级。

已知D：｜x｜+｜y｜≤1，D1：x≥0，y≥0，x+y≤1，I=(｜x｜+｜y｜)dσ，J=(x+y)dσ，则()。

内河航运工程船舶机械设备艘(台)班费用包括第一类费用和第二类费用，()属于第二类费用。

企业拥有的一项经济资源，即使没有发生实际成本或者发生的实际成本很小，但如果公允价值能够可靠计量，也应认为符合资产能够可靠计量的确认条件。()

苏联“阿尔法”级核潜艇是世界上潜深最大和航速最快的潜艇，其水下航速可达40节，潜深达到700米。其出色性能来源于其()制造的耐压壳体。

某阶梯会议室有16排座位，后一排比前一排多2个，最后一排有40个座位。这个阶梯会议室共有多少个座位？

邓小平说：“马克思主义必须是同中国实际相结合的马克思主义，社会主义必须是切合中国实际的有中国特色的社会主义。”这句话的含义是()

WhenMarypaidthebill,shewasgivena______forhermoney.

THELIFECYCLEOFASTARIthasbeenconservativelyestimatedthattherearesome10,000billion,billionstarsintheunive

Overfortypercentofallplantandanimalspeciesontheearthlivein______.WhatisNOTthecauseofthegradualdisappearan