首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下的算法设计方法中,( )以获取问题最优解为目标。
以下的算法设计方法中,( )以获取问题最优解为目标。
admin
2017-09-14
48
问题
以下的算法设计方法中,( )以获取问题最优解为目标。
选项
A、回溯方法
B、分治法
C、动态规划
D、递推
答案
C
解析
动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是;适合于用动态规划法求解的问题,经分解得到的子问题往往不是独立的。若用分治法来解这类问题,则相同的子问题会被求解多次,以至于最后解决原问题需要耗费指数级时间。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解,每个解都对应于一个值,我们希望找到具有最优值(最大值或最小值)的那个解。
转载请注明原文地址:https://kaotiyun.com/show/j8RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
用并行处理技术可以缩短计算机的处理时间。所谓并行性,是指(25)。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作,它适用于(28)。多处理机是目前较高性能计算机的基本结
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
透明网桥可以决定网络中的路由,而网络中的各个站点均不负责路由选择。网桥具有帧过滤功能,网桥从其某一端口收到正确的数据帧后,在其地址转发表中查找该帧要到达的目的站,若查找不到,则会(243);若要到达的目的站仍然在该端口上,则会(244)。图3.1为两个局域
某企业经过多年的发展,在产品研发、集成电路设计等方面取得了丰硕成果,积累了大量知识财富,()不属于该企业的知识产权范畴。
OSPF将路由器连接的物理网络划分为以下4种类型,以太网属于(1),x.25分组交换网属于(2)。(2)
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(1)
在DNS服务器中的________________资源记录定义了区域的邮件服务器及其优先级。
随机试题
甲型肝炎的主要传播途径是
大多数质粒在自然状态下是一种
A.不伤害原则B.有利原则C.尊重原则D.公正原则E.自主原则哪项原则体现医生对患者人格的尊重
A、系统病史的收集B、口腔病史及牙周病史C、咬合功能的检查D、牙周探诊E、牙齿松动度的检查在进行牙周组织病变检查时,首先应该考虑的是
背景资料:某大型水电站工地,施工单位A在重力坝浇筑过程中,管理人员只在作业现场的危险区悬挂了警示牌,夜间施工时,却发生了高空坠落死亡3人的事故。工程建设期间,还时常发生当地群众到建设管理单位及施工工地大量聚集事件。当工程某隐蔽部位的一道工序施工结束,在未
多点相关定位系统需使用()。
K企业专门从事甲、乙两种产品的生产,有关这两种产品的基本资料如表1所示:K企业每年制造费用总额为20000元,甲、乙两种产品复杂程度不一样,耗用的作业量也不一样。K企业与制造费用相关的作业有5个,为此设置了5个成本库,有关制造费用
世界旅游组织预测,到2015年中国将成为世界上第________大旅游接待国,第________大旅游客源国。
行政执行的原则不包括()。
清朝顺治年间颁布的()是清朝第一部完整的成文法典。
最新回复
(
0
)