首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下的算法设计方法中,( )以获取问题最优解为目标。
以下的算法设计方法中,( )以获取问题最优解为目标。
admin
2017-09-14
50
问题
以下的算法设计方法中,( )以获取问题最优解为目标。
选项
A、回溯方法
B、分治法
C、动态规划
D、递推
答案
C
解析
动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是;适合于用动态规划法求解的问题,经分解得到的子问题往往不是独立的。若用分治法来解这类问题,则相同的子问题会被求解多次,以至于最后解决原问题需要耗费指数级时间。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解,每个解都对应于一个值,我们希望找到具有最优值(最大值或最小值)的那个解。
转载请注明原文地址:https://kaotiyun.com/show/j8RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
用并行处理技术可以缩短计算机的处理时间。所谓并行性,是指(25)。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作,它适用于(28)。多处理机是目前较高性能计算机的基本结
在数据的两种交换方式中,分组交换与线路交换相比,最大的优点是(238),最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒,数据传输率为B位/秒,线路交换和
在数据的两种交换方式中,分组交换与线路交换相比,最大的优点是(238),最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒,数据传输率为B位/秒,线路交换和
帧中继在OSI第二层以简化的方式传送数据,帧中继网的虚电路建立在(223),在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的,(22
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
最新回复
(
0
)