首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年下半年上午试题64、65)在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用_______(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用_______(65)算法设计策略。
(2013年下半年上午试题64、65)在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用_______(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用_______(65)算法设计策略。
admin
2021-01-13
40
问题
(2013年下半年上午试题64、65)在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用_______(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用_______(65)算法设计策略。
(64)
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
B
解析
最优子结构和高度重复性是适用动态规划方法求解的主要特征，所以第(64)题答案选A。回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步，发现原先选择并不优或达不到目标时，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为回溯点。回溯法以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。
转载请注明原文地址:https://kaotiyun.com/show/FxCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根
阅读以下说明和JAVA2代码，将应填入(n)处的字句写在对应栏内。[说明]以下程序为类类型的变量应用实例，通过异常处理检验了类CCircle的变量的合法性，即参数半径应为非负值。仔细阅读代码和相关注释，将程序补充完整。[JAVA代码]
从下列的3道式题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。阅读以下说明和C++码，将应填入(n)处的字名写在的对应栏内。[说明]利用c++的各种控制语句编写一个万年历程序，要求：显示任何年份的日
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表6．1所示。该绘图软件的扩展性要求，将不断扩充
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表5-1所示。该绘图软件的扩展性要求，将不断扩充新的图形和
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明SDC++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图16．6所示。采用状态(State)
随机试题
早期食管癌包括
A．可溶性颗粒剂B．酒溶性颗粒剂C．块状冲剂D．混悬性颗粒剂E．泡腾颗粒剂将辅料混匀制粒及药材提取物，用模具压制成块(机压法)。这是()
背景资料：某施工单位承建一项南方沿海城市的大型体育馆机电安装工程。该工程特点是各类动力设备包括冷冻机组、水泵、集中空调机组、变配电装置等，均布置在有通风设施和排水设施的地下室。由于南方沿海空气湿度大、昼夜温差大，夏天地下室结露严重，给焊接、电气调
飞扬公司是一家上市企业，近年由于公司经营决策失误，导致公司连年亏损。因此，总经理十分着急，采取了多种措施。但是仍然无法扭转公司继续亏损的局面。于是总经理要求公司财务经理想办法对公司会计报表进行所谓的“技术处理”，把公司的亏损做成盈利。公司财务经理认为。现在
实施部门预算支出绩效考评是，对无法直接用指标计量其效果的支出，通过专家评估、公众问卷及抽样调查就各项绩效考评内容的完成情况进行打分，并根据分值考评绩效目标完成情况，这种方法称为()。
工序分布调查是在()的同时进行数据处理。
某次体育课上，因老师迟迟未到，班长刘某便组织同学到操场踢足球。在踢球时，学生宋某突然昏倒在地，经抢救无效死亡。经调查得知，宋某患有先天性心脏病，而学校事先并不知晓。在这一事故中，应依法承担责任的是()。
作为人民民主专政的重要工具，公安机关的专政职能反映的是公安机关与敌人的关系，民主职能反映的是公安机关与人民的关系。( )
有“学生”表和“班级”表文件，检索哪些班级中至少有一个学生是少数民族的，正确的命令是()。
Therearesuperstitionsattachedtonumbers;eventhoseancientGreeksbelievedthatallnumbersandtheirmultiplehavesomemy
最新回复
(
0
)
