首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(29)算法策略与递归技术的联系最弱。
(29)算法策略与递归技术的联系最弱。
admin
2019-06-12
52
问题
(29)算法策略与递归技术的联系最弱。
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
C
解析
分治法:对于一个规模为n的问题,若该问题可以容易地解决(如说规模n较小)则直接解决;否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。
动态规划法:这种算法也用到了分治思想,它的做法是将问题实例分解为更小、相似的子问题,并存储子问题的解而避免计算重复的子问题。
贪心算法:它是一种不追求最优解,只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解,因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择,而不考虑各种可能的整体情况,所以贪心算法不要回溯。
回溯算法(试探法):它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。其实现一般要用到
递归和堆栈。
以上算法中的分治法和动态规划法通常要用到回溯算法,而回溯算法又一般要用到递归,所以只有贪心算法与递归技术联系最弱。
转载请注明原文地址:https://kaotiyun.com/show/G7RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在距离矢量路由协议中,每一个路由器接收的路由信息来源于__________。(2012年下半年试题)
下列叙述中错误的是__________。(2008年上半年试题)
在某台PC上运行ipconfig/all命令后得到以下结果,下列说法中错误的是__________。(2010年下半年试题)
使用路由器对局域网进行分段的好处是____________。
在输入输出控制方法中,采用_______可以使得设备与主存间的数据块传送无需CPU干预。
以太网采用物理地址的目的是(62)。
主机甲和主机乙建立一条TCP连接,采用慢启动进行拥塞控制,TCP最大段长度为1000字节。主机甲向主机乙发送第1个段并收到主机乙的确认,确认段中接收窗口大小为3000字节,则此时主机甲可以向主机乙发送的最大字节数是___________字节。
阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。构造最优二叉树的Huffman算法如下:①根据给定的n各权值{W
DBMS中实现事务持久性的子系统是(44)。
随机试题
按照爆炸反应相的不同,爆炸可以分为气相爆炸、液相爆炸和固相爆炸。下列爆炸中属于气相爆炸的是()。
关于审慎,下述提法中错误的是哪项
亚急性感染性心内膜炎赘生物常位于()。
按连续介质概念,流体质点是:
房地产开发企业应当在订立商品房买卖合同之前向买受人明示()。
仅凭生活水平的提高或平衡贸易中任何一个,都不能形成一个国家在国际市场上的竞争能力,需要二者同时具备才行。因为生活水平可以通过日益增长的贸易赤字来提高,而贸易可以通过一个国家生活水平的降低来平衡。如果上述短文中陈述的事实是正确的,对于一个国家的竞争力的一种适
实现中华民族伟大复兴是近代以来中华民族最伟大的梦想。中国共产党成立后,就肩负起实现中华民族伟大复兴的历史使命。90多年来.中国共产党团结带领人民
WhatdoestheManMean?
A、HewasafraidJessicafelldownthemountain.B、HewasafraidJessicawasangrywithhim.C、HewasafraidJessicatookhimdow
Tasteissuchasubjectivematterthatwedon’tusuallyconductpreferencetestsforfood.Themostyoucansayaboutanyone’sp
最新回复
(
0
)