首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
admin
2021-01-13
28
问题
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
(64)
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
B
解析
最优子结构和高度重复性是适用动态规划方法求解的主要特征,所以第(64)题答案选A。回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步,发现原先选择并不优或达不到目标时,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为回溯点。回溯法以深度优先方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索。
转载请注明原文地址:https://kaotiyun.com/show/FxCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统,以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括:服
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统,以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括:服
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征,并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户,缩短物流过程,降低产品库存,需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门,部门信息包括部门号、部门名称、经理、电话和邮
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地,为此,该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地,必须前往中心售票处进行预定并用现
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表5-1所示。该绘图软件的扩展性要求,将不断扩充新的图形和
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(连不用的功能)都要全面初始化的话,会连带影响到应用软件要花很多时间才能启动。因此常将程序设
阅读以下说明和C++代码,将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表16—2所示。该绘图软件的扩展性要求,将不断扩充新的图形和新的绘图程序。为了避免
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地,为此,该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地,必须前往中心售票处进行预定并用现金支付全额
阅读下列说明和图,回答问题1~问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSeg
随机试题
A施工单位承建某新建单线铁路工程中有1座隧道工程长2600m,其余路段为路基土石方。根据设计图纸,正洞中围岩的绝大部分是Ⅱ级围岩,局部有节理较发育的Ⅲ级围岩,进口处50m为埋深较深且比较破碎的V级围岩,拟采用小断面弱爆破暗挖法,并辅助进行超前支护。出口处4
党的十七届四中全会对建设马克思主义学习型政党提出的目标是
无菌性骨坏死最常见的部位是
四神丸属于甘麦大枣汤属于
早期中心型肺癌的常见症状是
我国法律规定,人工授精时,一名供精者最多供给几名妇女受孕?()
甲侵占乙财产,乙向法院提起自诉。一审法院判处甲2年有期徒刑,甲提起上诉。关于本案的二审,下列说法正确的是?
(2007年)Windows98或Windows2000系统中的“剪贴板”是()。
社会主义道德建设的核心内容集中体现为()。
中文“海”字的区位码是2603,则它的机内码是(5)。
最新回复
(
0
)