首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下的算法设计方法中,( )以获取问题最优解为目标。
以下的算法设计方法中,( )以获取问题最优解为目标。
admin
2017-09-14
35
问题
以下的算法设计方法中,( )以获取问题最优解为目标。
选项
A、回溯方法
B、分治法
C、动态规划
D、递推
答案
C
解析
动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是;适合于用动态规划法求解的问题,经分解得到的子问题往往不是独立的。若用分治法来解这类问题,则相同的子问题会被求解多次,以至于最后解决原问题需要耗费指数级时间。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解,每个解都对应于一个值,我们希望找到具有最优值(最大值或最小值)的那个解。
转载请注明原文地址:https://jikaoti.com/ti/WAf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
在数据的两种交换方式中,分组交换与线路交换相比,最大的优点是(238),最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒,数据传输率为B位/秒,线路交换和
根据尼奎斯特定理,如果带宽为3KHZ,信道没有噪声的,传输二进制信号时能够达到的极限数据传输率为(233)。一个带宽为3KHZ、信噪比为30dB的信道,能够达到的极限数据传输率为(234)。上述结果表明,(235)。为了保证传输质量,为达到3KbpS。的数
内部网关协议IGP运行在自治系统内部的各个路由器之间。最初的ICP是(218),它执行(219)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法IGP。按照这种协议,每个路由器向网络中的其他路由器发布(220)
某银行为用户提供网上服务,允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全,该Web服务器可选的协议是()。
某企业经过多年的发展,在产品研发、集成电路设计等方面取得了丰硕成果,积累了大量知识财富,()不属于该企业的知识产权范畴。
OSPF将路由器连接的物理网络划分为以下4种类型,以太网属于(1),x.25分组交换网属于(2)。(1)
随机试题
土炒山药的炮制作用是
______energyundertheearthmustbereleasedinoneformoranother,forexample,anearthquake.
洛夏测验作为一种心理测验,其作用的方法是
接到质量可疑疫苗报告的药品监督管理部门应提交质量可疑疫苗报告的疫苗批发企业应
水泥抗折强度以一组三个试件抗折结果的平均值为试验结果。当三个强度中有超出平均值()的,应剔除后再取平均值作为抗折强度试验结果。
仲裁协议一经有效成立,即对当事人产生法律约束力。关于仲裁协议的效力,说法错误的是()。
某高速公路列入明年建设计划,交通主管部门成立了一个开发公司运作该项目。项目资金来源主要靠财政拨款。为了树立良好的政府工程形象,项目严格按照公路建设的基本程序进行。公路的建设资金除了财政拨款外,还可以有哪些渠道和来源?
学前儿童心理健康指导的主要对象是不正常儿童。()
明朝学校教育系统中,武学属于明朝学校制度中的哪个部分?()
Majorchoicehaslongbeenahotissueforuniversitystudents.Somepeoplebelievethatitisnotpropertoaskstudentstocho
最新回复
(
0
)