首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(29)算法策略与递归技术的联系最弱。
(29)算法策略与递归技术的联系最弱。
admin
2019-06-12
46
问题
(29)算法策略与递归技术的联系最弱。
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
C
解析
分治法:对于一个规模为n的问题,若该问题可以容易地解决(如说规模n较小)则直接解决;否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。
动态规划法:这种算法也用到了分治思想,它的做法是将问题实例分解为更小、相似的子问题,并存储子问题的解而避免计算重复的子问题。
贪心算法:它是一种不追求最优解,只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解,因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择,而不考虑各种可能的整体情况,所以贪心算法不要回溯。
回溯算法(试探法):它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。其实现一般要用到
递归和堆栈。
以上算法中的分治法和动态规划法通常要用到回溯算法,而回溯算法又一般要用到递归,所以只有贪心算法与递归技术联系最弱。
转载请注明原文地址:https://kaotiyun.com/show/G7RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
A类IP电址共有__________个网络。
IEEE802.11i标准增强了WLAN的安全性,下面关于802.11i的描述中,错误的是(65)。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以以下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o-RDONLY);
在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包,如果数据速率为64kb/s,则从开始发送到接收完成需要的时间是______。(2010年上半年试题)
主机host1和host2进行域名查询的过程如下图所示,下列说法中正确的是__________。(2013年上半年试题)[*]2
快速以太网标准100BASE-TX采用的传输介质是(12)。
管理站用SetRequest在RMON表中产生一个新行,如果新行的索引值与表中其他行的索引值不冲突,则代理产生一个新行,其状态对象的值为(47)。
SNMPV3新增了(47)功能。
阅读下列说明和图,回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一
随机试题
关于大脑的描述,错误的是
牛,3岁,产后2个月发情漏配,此后一直未见发情,阴道检查无异常,要进一步诊断应采用的检查方法是
下列不符合公开招标条件的是()。
甲研究所与乙公司于2018年8月1日订立买卖合同,合同约定:乙公司向甲研究所购买两台具有特定性能的石墨卷材生产设备,总价款300万元;乙公司应于合同签订之日起3日内向甲研究所支付100万元预付款;甲研究所应于2018年11月1日之前交付第一台设备(乙公司自
1988年《巴塞尔报告》要求,自1992年底起,所有签约国从事国际业务的银行,其资本充足率的最低标准应为()。
画出循环传播模式图,并简要叙述主要内容(画1950年施拉姆的双向传播模式并分析)。(中国人民大学,2009年)
设f(x)在R上连续,且f(x)≠0,φ(x)在R上有定义,且有间断点,则下列陈述中正确的个数是()①φ[f(x)]必有间断点。②[φ(x)]2必有间断点。③f[φ(X)]没有间断点。
Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C
阅读下面程序1publicclassTryextendsThread{2publicstaticvoidmain(Stringargs[]){3Tryt=newTry();4t.sta
下列算法中,最坏情况下时间复杂度为O(nlog2n)的是()。
最新回复
(
0
)