首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(29)算法策略与递归技术的联系最弱。
(29)算法策略与递归技术的联系最弱。
admin
2019-06-12
30
问题
(29)算法策略与递归技术的联系最弱。
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
C
解析
分治法:对于一个规模为n的问题,若该问题可以容易地解决(如说规模n较小)则直接解决;否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。
动态规划法:这种算法也用到了分治思想,它的做法是将问题实例分解为更小、相似的子问题,并存储子问题的解而避免计算重复的子问题。
贪心算法:它是一种不追求最优解,只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解,因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择,而不考虑各种可能的整体情况,所以贪心算法不要回溯。
回溯算法(试探法):它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。其实现一般要用到
递归和堆栈。
以上算法中的分治法和动态规划法通常要用到回溯算法,而回溯算法又一般要用到递归,所以只有贪心算法与递归技术联系最弱。
转载请注明原文地址:https://kaotiyun.com/show/G7RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络中存在各种交换设备,下面的说法中错误的是________。(2012年上半年试题)
假设系统中进程的三态模型如下图所示,图中的a、B和C的状态分别为______。
下列关于软件著作权中翻译权的叙述不正确的是:翻译权是指______的权利。
以太网帧结构中“填充”字段的作用是____________。
DNS正向搜索区的功能是将域名解析为IP地址,WindowsXP系统中用于测试该功能的命令是____________。
在进行进度安排时,PERT图不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(2013年上半年试题)(2)
在输入输出控制方法中,采用_______可以使得设备与主存间的数据块传送无需CPU干预。
若计算机存储数据采用的是双符号位(00表示正号、11表示负号),两个符号相同的数相加时,如果运算结果的两个符号位经(3)运算得1,则可断定这两个数相加的结果产生了溢出。
在Internet上有许多协议,下面的选项中能正确表示协议层次关系的是(23)。
阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。说明通常情况下,用户可以对应用系统进行配置,并将配置信息保存在配置文件中。应用系统在启动时首先将配置文件加载到内存中,这些内存配置信息应该有且仅有一份。下面的代码应用了单身模式
随机试题
次氯酸是强氧化剂,是一种弱酸。
Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di
晚期肝硬化患者肝浊音区可出现的变化是( )。
A.适宜摄入量(AI)B.平均需要量(EAR)C.推荐摄入量(RNI)D.参考摄入量(DRIs)E.可耐受最高摄入量(UL)可以满足某一特定性别,年龄及生理状况群体中绝大多数个体(97%~98%)需要量的某种营养素的摄入水平是
市场信息属于()。
下列观点中属于相互作用论的有()。
下列选项中,属于强农惠农,改善农村生产生活条件的是()。
一正三角形小路如右图所示,甲乙两人从A点同时出发,朝不同方向沿小路散步,已知甲的速度是乙的2倍。问以下哪个坐标图能准确描述两人之间的直线距离与时间的关系(横轴为时间,纵轴为直线距离)?()
设A、B为两个随机事件,且BA,则下列式子正确的是()
MemoTo:Peter,DeputyEditorFrom:DanielThomas,Editor-in-chiefDate:June6,2014Subject:EnsuringsmoothpublicationofJu
最新回复
(
0
)