首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(29)算法策略与递归技术的联系最弱。
(29)算法策略与递归技术的联系最弱。
admin
2019-06-12
51
问题
(29)算法策略与递归技术的联系最弱。
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
C
解析
分治法:对于一个规模为n的问题,若该问题可以容易地解决(如说规模n较小)则直接解决;否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。
动态规划法:这种算法也用到了分治思想,它的做法是将问题实例分解为更小、相似的子问题,并存储子问题的解而避免计算重复的子问题。
贪心算法:它是一种不追求最优解,只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解,因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择,而不考虑各种可能的整体情况,所以贪心算法不要回溯。
回溯算法(试探法):它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。其实现一般要用到
递归和堆栈。
以上算法中的分治法和动态规划法通常要用到回溯算法,而回溯算法又一般要用到递归,所以只有贪心算法与递归技术联系最弱。
转载请注明原文地址:https://kaotiyun.com/show/G7RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
关于ICMP协议,下面的论述中正确的是___________。
开放系统的数据存储有多种方式,属于网络化存储的是()。
为防止www服务器与浏览器之间传输的信息被窃听,可以采取___________来防止该事件的发生。
透明网桥采用__________路径选择算法,具有即插即用的性质。
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$l命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1;;
使用路由器对局域网进行分段的好处是____________。
以太网的最大帧长为1518字节,每个数据帧前面有8个字节的前导字段,帧间隔为9.6μs,对于10BASE-5网络来说,发送这样的帧需要多少时间?(64)
在程序的执行过程中,Cache与主存的地址映像由__________。(2011年下半年试题)
下面的光纤以太网标准中,支持1000m以上传输距离的是____________。
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1);PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)
随机试题
关于祖父母、外祖父母对孙子女、外孙子女之间的抚养义务,下列哪一说法是正确的?()
在使用Hibernate进行开发时,MyEclipse可以帮助我们()。
归属于五行中"木"的五方是
蛇毒的神经毒中医学称蛇毒的混合毒中医学称
根据《宪法》和法律规定,下列哪些选项是正确的?()
工程合同协议书中指明的合同文件,一般包括()。
在设计阶段,处理好()三者间的关系,是咨询工程师的一项重要任务。
宽35mm,长2m的,有齿孔的彩色进口胶卷
Whatisthewoman’sreply?
A、ThereisjustaboutenoughtimetodothejobB、Thedeskhasneverbeensoorderly.C、Theclockonthedeskneedstobeset.D
最新回复
(
0
)