首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
与递归技术的联系最弱的是(42)算法策略。
与递归技术的联系最弱的是(42)算法策略。
admin
2009-02-15
87
问题
与递归技术的联系最弱的是(42)算法策略。
选项
A、分治
B、回溯
C、贪心
D、动态规划
答案
C
解析
分治算法的基本思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归求解这些子问题,然后将这些子问题的解组合为原问题的解。回溯算法也称为试探算法,该算法首先放弃关于问题规模大小的限制,并将问题的候选解按某种次序逐一枚举和检验。当发现当前候选解不可能是解时,就选择下一个候选解,若当前候选解除了还不满足问题规模要求外,满足所有其他要求时,继续扩大当前候选解的规模,并继续试探。用回溯算法找解的算法常常被编写成递归函数。贪心算法是一种不追求最优解,而是希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费大量的时间。由于贪心算法不要回溯,因此贪心算法策略与递归技术的联系最弱。对于具有最优子结构和重叠子问题的问题,可以用动态规划求解问题,求解过程中通常需要建立最优子结构的递归关系。
转载请注明原文地址:https://kaotiyun.com/show/EUjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Excel2010的A1单元格中输入函数“=LEFT("CHINA",1)”,按回车键后,则A1单元格中的值为________。
5台主机A、B、C、D、E分属几个网段?哪些主机位于同一网段?若在该网络地址块中采用VLAN技术划分子网,何种设备能实现VLAN之间的数据转发?
从网络连接的角度来看,代理服务器承担了何种网络设备的功能?在代理服务器内网卡和外网卡以及内部计算机客户端网卡的网络配置参数中,哪些网卡的“DNS服务器”IP地址参数可以不设置?哪些网卡的“DNS服务器”IP地址参数是必须设置的?
如果已知主机的IP地址,可以从(1)获得该主机的域名。(1)A.正向搜索区域B.反向搜索区域DNS服务器属性窗口如图4-13所示,当需要解析非本地域名时,需要将图4-13“转发器”属性窗口中“IP地址”栏的内容应设置成(4)的IP地址
/etc/dhcpd.conf文件中的配置语句:hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15;}表示的是什么意思?当配置文件配置好以后,还
阅读下列说明和HTML文本,分析其中嵌入的JavaScript脚本,将应填入(n)处的语句写在对应栏内.【说明】在网页正中靠上显示一个固定的时钟,如图8-1所示。HTML文本如下所示.<html><!-省略部分为HTML文本框
The OS!(68)model, sometimes also called ISO or 7 layers reference model for communication, has been developed by the Internation
A(66)holdsenoughbitstostoreasinglecharacterwhilea(67)isagroupofbytes.
In C language,(70)variables have to be defined outside of any function, this(71)actual storage for it.
___________variableiscomposedofaseriesofmembers,eachrepresentingonepropertyoftheobject.
随机试题
下列关于滤线栅使用注意事项的叙述,错误的是
1989年财政部颁布的会计电算化法规是()。
一般情况下,我国行政罚款实行“裁执分离”,即作出罚款决定与执行罚款决定的不能为同一主体。()
银行信贷业务人员对提出贷款需求的客户进行前期调查的目的有()。
位于市区的某制药公司由外商持股75%且为增值税一般纳税人,该公司2015年主营业务收入5500万元,其他业务收入400万元,营业外收入300万元,主营业务成本2800万元,其他业务成本300万元,营业外支出210万元,营业税金及附加420万元,管理费用
项目需求分析的基本原则包括________。
下列各句中,有语病的一句是()。
TheeconomistGeorgeAkerloffoundhimselffacedwithasimpletask:mailingaboxofclothesfromIndia,wherehewasliving,t
J.Martin倡导的战略数据规划方法的实现往往采用自顶向下规划和【】设计。
面向对象方法中,实现对象的数据和操作结合于统一体中的是
最新回复
(
0
)