首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
与递归技术的联系最弱的是(42)算法策略。
与递归技术的联系最弱的是(42)算法策略。
admin
2009-02-15
44
问题
与递归技术的联系最弱的是(42)算法策略。
选项
A、分治
B、回溯
C、贪心
D、动态规划
答案
C
解析
分治算法的基本思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归求解这些子问题,然后将这些子问题的解组合为原问题的解。回溯算法也称为试探算法,该算法首先放弃关于问题规模大小的限制,并将问题的候选解按某种次序逐一枚举和检验。当发现当前候选解不可能是解时,就选择下一个候选解,若当前候选解除了还不满足问题规模要求外,满足所有其他要求时,继续扩大当前候选解的规模,并继续试探。用回溯算法找解的算法常常被编写成递归函数。贪心算法是一种不追求最优解,而是希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费大量的时间。由于贪心算法不要回溯,因此贪心算法策略与递归技术的联系最弱。对于具有最优子结构和重叠子问题的问题,可以用动态规划求解问题,求解过程中通常需要建立最优子结构的递归关系。
转载请注明原文地址:https://kaotiyun.com/show/EUjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
从网络连接的角度来看,代理服务器承担了何种网络设备的功能?在代理服务器内网卡和外网卡以及内部计算机客户端网卡的网络配置参数中,哪些网卡的“DNS服务器”IP地址参数可以不设置?哪些网卡的“DNS服务器”IP地址参数是必须设置的?
认真阅读下列说明,根据网页显示的效果图,并解释其中用下划线标出的语句的含义。[说明]某在线娱乐公司用ASP实现了一个用于在线点播电影的网页,主页文件名为“index.asp”,网页运行的效果如下图所示。程序中使用的Acess数据表结构如下
将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A.rarB.tarC.unzipD.Rpm运行route-n命令,可以输出路由选择表如下:KernelIProutingtable
以下(1)属于ASP.NET创建的网页程序文件。(1)A.index.aspB.index.htmC.index.aspxHTML文档中的<title>标签用于定义(2)。(2)A.修改标记B.显示标题
试题三阅读以下说明,回答【问题1】至【问题4】,将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器),因此公司网管申请了公网IP地址(117.112.2.101/30),拟通过NAT方式结合ACL提供
某数值编码为FFH,若它所表示的真值为-127,则它是用(5)表示的;若它所表示的真值为-1,则它是用(6)表示的。
A high-level language is an artificial language with which we can write various(71)
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
______is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit.
(75)is a sequence of letters and digits, the first character mustbe a letter.
随机试题
“防消结合”,要求把同火灾做斗争的两个基本手段——防火和灭火有机地结合起来,做到相辅相成、互相促进。()
下列对于供配电线路的描述中,正确的有()。
按照《中国共产党章程》的规定,中国共产党是()
甲股份有限公司(以下简称甲公司)适用的所得税税率为33%,按净利润的10%提取法定盈余公积,按净利润的10%提取法定公益金。甲公司20×1年度的财务会计报告批准报出口为20×2年3月10日。甲公司发生的有关事项如下:1.20×1年11月10日,甲公司因对
旅客或者其继承人向铁路运输企业请求赔偿的请求,应当自事故发生之日起()内提出。
(单选)河姆渡氏族遗址发现于()。
①这些霜花团团簇簇的,很有点花园的气象②一旦太阳从山峦中升起来,印着霜花的玻璃窗就像魔镜一样,散发出奇诡的光辉③早晨,迎接我的是一夜寒流和冷月,以及凝结在玻璃窗上的霜花④这天的霜花不似往日的,总是呈树的形态⑤想必霜花也知道立春了吧⑥你能从中看出喇
对于ODS体系,有下列说法:Ⅰ.ODSⅠ:第一类ODS数据更新频率是天级,一般隔夜后将数据更新到ODS中Ⅱ.ODSⅡ:第二类ODS的数据更新频率是小时级,如4小时更新一次Ⅲ.ODSⅢ:第三类ODS的数据更新频率是秒级,即操作型系统中的数据发生改变后,
Whereisthewomangoingtospendherholiday?
Lookatthenotes.Someinformationismissing.Youwillhearpartofatalkbyaninvestmentconsultantofacompany.Foreach
最新回复
(
0
)