首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(29)算法策略与递归技术的联系最弱。
(29)算法策略与递归技术的联系最弱。
admin
2019-06-12
33
问题
(29)算法策略与递归技术的联系最弱。
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
C
解析
分治法:对于一个规模为n的问题,若该问题可以容易地解决(如说规模n较小)则直接解决;否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。
动态规划法:这种算法也用到了分治思想,它的做法是将问题实例分解为更小、相似的子问题,并存储子问题的解而避免计算重复的子问题。
贪心算法:它是一种不追求最优解,只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解,因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择,而不考虑各种可能的整体情况,所以贪心算法不要回溯。
回溯算法(试探法):它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。其实现一般要用到
递归和堆栈。
以上算法中的分治法和动态规划法通常要用到回溯算法,而回溯算法又一般要用到递归,所以只有贪心算法与递归技术联系最弱。
转载请注明原文地址:https://kaotiyun.com/show/G7RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下图所示是一种________调制方式。(2008年下半年试题)
在层次化园区网络设计中,(70)________________是汇聚层的功能。
PCM编码是把模拟信号数字化的过程,通常模拟话音信道的带宽是4000Hz,则在数字化时采样频率至少为()次/秒。
为防止www服务器与浏览器之间传输的信息被窃听,可以采取___________来防止该事件的发生。
在某台PC上运行ipconfig/all命令后得到以下结果,下列说法中错误的是__________。(2010年下半年试题)
在路由器的特权模式下输入命令setup,则路由器进入()。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。
阅读以下说明和C++码,填入(n)处。[说明]建立一个分数类,使之具有下述功能:建立构造函数,它能防止分母为0,当分数不是最简形式时进行约分以及避免分母为负数。[C++代码]#include<iostream.h>
阅读下列函数说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE一网
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地,为此,该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地,必须前往中心售票处进行预定并用现金支付全额
随机试题
国色天香对于()相当于()对于玉树临风
明确诊断的类风湿关节炎后,新近出现类风湿结节,临床意义是
女,30岁,持续发热10天。体检:精神萎缩,反应淡漠,体温39.5℃,心率70次/分,肝肋下未触及,脾肋下2cm,化验:WBC1.4×109/L,N60%,L40%,肥达氏反应:80(+),Hl:160(+),ALT180U/L,总胆红素22.2umol/
A、木质化细胞壁B、木栓化或角质化细胞壁C、草酸钙结晶D、碳酸钙结晶E、硅质块加苏丹Ⅲ试液,显橘红色至红色用于检查()。
【背景资料】某大桥位于长江的支流,桥垮为2×30m+5×45m。两岸桥台采用重力式桥台,基础为扩大基础;墩为柱式墩,基础为桩基础;上部为预应力简支T梁。(1)该大桥的施工组织设计有以下内容:①编制依据;②工程概况;③各分部(项)工程的施工方案和方法;④
=_______.
[*]
"Own"YourChildren’sEducation"Helpingthemisn’taboutshowingyourkidshowtodothework.It’saboutbeinggenuinelyinter
Writeacompositionentitled"WhyASenseofHumorIsImportant"ofabout120words.Youshouldbaseyourcompositiononthefol
E此处需填入形容词或分词,作sound(听起来)的表语。根据上文提到的horrified(极为震惊)可知,因下岗而自杀是一种较为极端的做法,故填extreme“极端的”符合语义逻辑。
最新回复
(
0
)