首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(58)算法策略与递归技术的联系最弱。
(58)算法策略与递归技术的联系最弱。
admin
2021-01-13
64
问题
(58)算法策略与递归技术的联系最弱。
选项
A、动态规划
B、贪心
C、回溯
D、分治
答案
B
解析
对于具有最优子结构和重叠子问题的问题，可以用动态规划求解问题，求解过程中通常需要建立最优子结构的递归关系。分治算法的基本思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。回溯算法也称为试探算法，该算法首先放弃关于问题规模大小的限制，并将问题的候选解按某种次序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解，若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。用回溯算法找解的算法常常被编写成递归函数。贪心算法是一种不追求最优解，而是希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费大量的时间。贪心法不要回溯。因此贪心算法策略与递归技术的联系最弱。
转载请注明原文地址:https://www.kaotiyun.com/show/gtCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料
阅读以下说明和图，根据要求回答问题1～问题4。【说明】某大学欲开发一个基于web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法，输出合法学生
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSeg
阅读下列说明和图，回答问题。【说明】某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
随机试题
阅读契诃夫《苦恼》中的文字：他穿上衣服，走到马房里，他的马就站在那儿。他想起燕麦、草料、天气。……关于他的儿子，他独自一人的时候是不能想的。……跟别人谈一谈倒还可以，至于想他，描摹他的模样，那太可怕，他受不了。……“
A、住院患者由于损伤而导致的炎性反应B、新生儿经产道时发生的感染C、入院时患者已处于某种传染病的潜伏期，住院后发病而引起其他患者该种传染病的感染D、护士与患者直接接触导致的感染E、院内患者由于医疗器械消毒不严而引起的感染属于医源性感染的是
【背景资料】某施工单位承接了某二级公路桥梁工程，施工单位按照合同工期要求编制了图4—1(时间单位：d)，并经监理工程师批准后实施。在施工过程中，发生了如下事件：事件1：工作D(1号台基础)施工过程中，罕见特大暴雨天气使一台施工机械受损，机械维修花费
在对某一类高层商业综合体进行检查时，查阅资料得知，该楼地上共6层，每层划分为12个防火分区，符合规范要求。该综合体外部的下列消防救援设施设置做法中，不符合现行国家消防技术标准要求的是()。
通过对认同及其特点的分析，下列说法正确的是()
在中国古代的科举考试中，“锁院”制度是在()时确立的。
民族平等是指各民族在政治权利、社会地位等方面一律平等。民族平等是中国民族政策的
在考生文件夹下，存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”、“fStudent”和“fCount”。请在此基础上按照以下要求补充“fQuery”和“fCount”窗体的设计。
Theworldhaschanged.ThefalloftheBerlinWallin1989andthedissolutionoftheSovietUnionin1991markedtheendofCol
A、Themanspilledsometeaonher.B、Shetookthewrongbusinahurry.C、Herlaundrydidn’tdryintime.D、Shewascaughtina
最新回复
(
0
)
