首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(58)算法策略与递归技术的联系最弱。
(58)算法策略与递归技术的联系最弱。
admin
2021-01-13
31
问题
(58)算法策略与递归技术的联系最弱。
选项
A、动态规划
B、贪心
C、回溯
D、分治
答案
B
解析
对于具有最优子结构和重叠子问题的问题,可以用动态规划求解问题,求解过程中通常需要建立最优子结构的递归关系。分治算法的基本思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。回溯算法也称为试探算法,该算法首先放弃关于问题规模大小的限制,并将问题的候选解按某种次序逐一枚举和检验。当发现当前候选解不可能是解时,就选择下一个候选解,若当前候选解除了还不满足问题规模要求外,满足所有其他要求时,继续扩大当前候选解的规模,并继续试探。用回溯算法找解的算法常常被编写成递归函数。贪心算法是一种不追求最优解,而是希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费大量的时间。贪心法不要回溯。因此贪心算法策略与递归技术的联系最弱。
转载请注明原文地址:https://kaotiyun.com/show/gtCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和图,根据要求回答问题1~问题4。【说明】某大学欲开发一个基于web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法,输出合法学生
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求,欲构建数据管理中间件,其主要功能如下:(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素为最小元素
阅读下列说明和C语言代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件公司现欲开发一款飞机飞行模拟系统,该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表17—3所示。为支持将来模拟更多种类的飞机,采用策
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成绩。(
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1,a2……,an},当且仅当满足下列关系时称其为堆:在一个堆中,若堆项元素为最大元素,
(2012年下半年下午试题二)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
当在软件工程的环境中考虑风险时,主要基于Charette提出的3个概念。以下选项中不属于这3个概念的是(1)。项目风险关系项目计划的成败,(2)关系着软件的生存能力。在进行软件工程风险分析时,项目管理人员要进行4种风险评估活动,这4种活动分别是(3)以及确
随机试题
碳素钢、奥氏体不锈钢双面焊的焊接接头,其弯曲试验合格标准是弯曲角度为()。
低血钾时,静脉输液补钾一般不超过()
A.患者血压明显升高.体检:血压200/130mmHg(26.6/16.9kPa),眼底出血渗出、视乳头水肿。实验室报告:肾功能不全B.患者气急.端坐呼吸。体检:心脏扩大,听诊可闻及第四心音奔马律。双下肢浮肿,超声心动图报告:左心室腔明显扩大C.患者平
A.口渴喜饮B.大渴喜冷饮C.渴不欲饮D.大渴引饮,小便量多E.但欲漱水不欲咽热盛伤津可见
王某以借款纠纷为由起诉吴某,经审理,法院认为该借款关系不存在,王某交付吴某的款项为应支付的货款,王某与吴某之间存在买卖关系而非借用关系。法院向王某作出说明,但王某坚持已见。不予变更诉讼请求和理由。法院遂作出裁定,驳回王某的诉讼请求。关于本案,下列哪一说法是
甲乙丙三国相邻,后甲乙两国合并为丁国。如果有关各方之间没有新的相关协议达成。根据国际法中有关国家继承的规定,下列哪些事项是丁国应当继承的?()
在工程量清单的清单计价表格的内容中,()是指根据有关工程造价管理规定或省级以上政府职能部门规定必须缴纳,并应计入建筑安装工程造价的费用。
(2007年考试真题)对于已达到预定可使用状态但尚未办理竣工决算的固定资产、待办理竣工决算后,若实际成本与原暂估价值存在差异的,应调整已计提折旧。()
弗洛伊德认为人格结构由哪三部分组成?()
张教授:毕加索的每幅画都是杰作。李研究员:不对。有几幅达维和特莱克劳斯的绘画杰作也陈列在巴黎罗浮宫。李研究员显然认为张教授话中包含了以下哪项断定?
最新回复
(
0
)