首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(58)算法策略与递归技术的联系最弱。
(58)算法策略与递归技术的联系最弱。
admin
2021-01-13
67
问题
(58)算法策略与递归技术的联系最弱。
选项
A、动态规划
B、贪心
C、回溯
D、分治
答案
B
解析
对于具有最优子结构和重叠子问题的问题,可以用动态规划求解问题,求解过程中通常需要建立最优子结构的递归关系。分治算法的基本思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。回溯算法也称为试探算法,该算法首先放弃关于问题规模大小的限制,并将问题的候选解按某种次序逐一枚举和检验。当发现当前候选解不可能是解时,就选择下一个候选解,若当前候选解除了还不满足问题规模要求外,满足所有其他要求时,继续扩大当前候选解的规模,并继续试探。用回溯算法找解的算法常常被编写成递归函数。贪心算法是一种不追求最优解,而是希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费大量的时间。贪心法不要回溯。因此贪心算法策略与递归技术的联系最弱。
转载请注明原文地址:https://kaotiyun.com/show/gtCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和图,根据要求回答问题1~问题3。【说明】某航空公司会员积分系统(CFrequentFlyer)的主要功能描述如下:乘客只要办理该航空公司的会员卡,即可成为普卡会员(CBasic)。随着飞行里程数的积累,可以从普卡会员升级到银卡会员(CSi
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序,简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同,并尽量减少程序中的重复代码。现采
某宾馆拟开发一个宾馆客房预订子系统,主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改
阅读下列说明和图,回答问题1~问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSeg
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成
阅读下列说明和图,回答问题l~问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段
若磁盘的写电流波形如图3-5所示。其中①波形的记录方式是(1);②波形的记录方式是(2)。
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示,则该计算机的指令平均时钟数为(4):该计算机的运算速度约为(5)MIPS。
王某是M国际运输有限公司计算机系统管理员。任职期间,王某根据公司的业务要求开发了“海运出口业务系统”,并由公司使用,随后,王某向国家版权局申请了计算机软件著作权登记,并取得了《计算机软件著作权登记证书》。证书明确软件名称是“海运出口业务系统V1.0”,著作
王某是M国际运输有限公司计算机系统管理员。任职期间,王某根据公司的业务要求开发了“海运出口业务系统”,并由公司使用,随后,王某向国家版权局申请了计算机软件著作权登记,并取得了《计算机软件著作权登记证书》。证书明确软件名称是“海运出口业务系统V1.0”,著作
随机试题
A.双肺散在哮鸣音B.一侧下肺呼吸音低,语颤音低,叩诊为浊音C.固定性湿哕音D.两肺散在湿哕音,伴哮鸣音及呼气相延长E.患侧呼吸音减低或消失,叩诊呈鼓音气胸的体征是
送餐员、网约车司机、网约厨师、保洁工、保健师……“网约工”已经形成了一种新的就业形态,但他们没有社会保险、不签劳动合同,因此遇事故常遭平台“甩锅”,医药费或修车费往往需要个人买单,对顾客投诉产生的罚款没有博弈和解释空间。这构成了一种吊诡的现象:不断穿梭在城
下列属于中国古代儒家创始人孔子提出的是()
下列关于开发区环境影响评价中,开发区土地利用的生态适宜度分析内容的表述,错误的有()。
金融机构的债务资本称为()。
【2014年济南市真题】自主学习是学生在没有教师指导下的独立学习。()
设A为n阶实对称矩阵,下列结论不正确的是().
Whatistherestaurantfamousfor?
Whatkindofletteristhis?Itis______ofcollege.Forwhatperiodhaveshepaidtuitionfees?Thetimeis______.
A、Sittingstill.B、Contactingpeople.C、Trainingimagination.D、Improvingskills.A说话人认为在现代社会中,人们最需要的是放慢步伐,集中注意力和静坐,A“静坐”与对话相符,为
最新回复
(
0
)