首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年下半年上午试题64、65)在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用_______(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用_______(65)算法设计策略。
(2013年下半年上午试题64、65)在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用_______(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用_______(65)算法设计策略。
admin
2021-01-13
75
问题
(2013年下半年上午试题64、65)在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用_______(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用_______(65)算法设计策略。
(64)
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
B
解析
最优子结构和高度重复性是适用动态规划方法求解的主要特征，所以第(64)题答案选A。回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步，发现原先选择并不优或达不到目标时，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为回溯点。回溯法以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。
转载请注明原文地址:https://kaotiyun.com/show/FxCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征，并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，
阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征，并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，
阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征，并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，
阅读下列程序说明和C代码，将应填入(n)处。【程序5说明】著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。程序中用1～4表示四种颜色。要着色的
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有(3)。A．显示器无法显示B．输入的无效字符C．输入数据的格
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的地键盘用来输入行程目的地的
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现金支付全额
随机试题
()减速器漏油故障原因主要有：减速器内润滑油过多；合箱口不严、螺栓松或没抹合箱口胶；减速器回油槽堵、油封失效或唇口磨损严重；减速器的呼吸器堵，使减速器内压力增大。
试述血栓形成机制。
A．脑出血B．肾固缩C．两者皆有D．两者皆无高血压病
下列属于普通混凝土的工程特点或所处环境条件的有()。
我国实行联合缉私、统一处理、综合治理的缉私体制，海关在打击走私中处于主导地位并负责与有关部门的执法协调工作。()
中国证券业协会对违反规定超出查询目的、泄露或提供他人使用、以营利为目的使用、加工或处理诚信信息，或将诚信信息用于非法目的的会员，情节严重的，给予()处罚。
某温泉度假酒店是一家集餐饮、住宿和娱乐为一体的综合性餐饮企业，酒店设有餐饮部、客房部、娱乐部等经营部门，各经营部门业务实行独立核算。2013年6月酒店取得以下收入：(1)餐饮收入150万元。(2)住宿收入86万元。(3)出租商业用房租金收入9万元。
F公司是一家经营电子产品的上市公司。公司目前发行在外的普通股为10000万股，每股价格为10元，没有负债。公司现在急需筹集资金16000万元，用于投资液晶显示屏项目，有如下四个备选筹资方案：方案一：以目前股本10000万股为基数，每10股配2股，配股价格
2016年12月1日，国务院新闻办公室发表《发展权：中国的理念、实践与贡献》白皮书指出，发展是中国共产党执政兴国的第一要务，是解决中国所有问题的关键。新中国取得了举世瞩目的巨大成就，开创了人类文明发展史上()的新道路。
人工免疫指经人工接种而使机体主动或被动获得免疫力。人工免疫包括主动免疫和被动免疫两种。主动免疫是注射或服用疫苗；被动免疫是指注射同种或异种抗体获得免疫力的方法。根据上述定义，下列属于人工被动免疫的是：
最新回复
(
0
)
