首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
admin
2021-01-13
79
问题
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
(64)
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
B
解析
最优子结构和高度重复性是适用动态规划方法求解的主要特征,所以第(64)题答案选A。回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步,发现原先选择并不优或达不到目标时,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为回溯点。回溯法以深度优先方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索。
转载请注明原文地址:https://www.kaotiyun.com/show/FxCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统,以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括:服
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机,得到如图5-2所示的类图。其中类
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评估应聘者根
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评估应聘者根
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地,为此,该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地,必须前往中心售票处进行预定并用现
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表5-1所示。该绘图软件的扩展性要求,将不断扩充新的图形和
阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行同步检查。如果对
阅读下列说明SDC++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机,自动售出2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态如图16.6所示。采用状态(State)
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述:(1)目的地键盘用来输入行程目的地的
阅读下列说明和图,回答问题1~问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSeg
随机试题
Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil
女性,28岁,尿频、尿急、尿痛、小腹痛伴终末血尿2天,尿常规见许多红、白细胞/HP。
A.胸膜炎B.呼吸道感染C.肺结核D.支气管哮喘E.喉部疾病咳嗽伴哮鸣音见于
甲电视台获得2006年德国世界杯足球赛A队与B队比赛的现场直播权。乙电视台未经许可将甲电视台播放的比赛实况予以转播,丙电视台未经许可将乙电视台转播的实况比赛录制在音像载体以上,备将来播放,丁某未经许可将丙电视台录制的该节目复制一份供其儿子观看。下列哪种说法
真空中,点电荷q1和q2的空间位置如图所示。若q1为正电荷,且q2=-q1,则A点的电场强度的方向是()。
针对企业短期贷款,商业银行对其现金流量的分析应侧重于()。
假设我国某商业银行2020年年末的有关指标如下:贷款余额2万亿元,其中,不良贷款余额240亿元;资本净额800亿元;最大一家客户贷款总额为60亿元;全部关联客户授信为150亿元;贷款损失准备为360亿元。根据上述材料,回答下列问题:该商业银行的拨备覆
如图,在Rt△ABC中,∠C=90°,AC=6,BC=8,动点P由起点A沿边AB向终点B运动,每秒2个单位,动点Q由起点B沿边BC向终点C运动,每秒1个单位,P、Q两点同时由起点开始运动,记运动时间为t秒。(1)△BPQ的面积为S,求S的最大值
某市提出高考改革,在原来的学术型考试的原则下增加技能型考试,推出高考考试技能型和学术型两种模式。你对增加的这种技能型考试怎么看?
1936年12月12日,张学良、杨虎城发动了西安事变,扣押蒋介石。中国共产党从民族大义出发,为了团结国民党共同抗日,确定促成事变和平解决的基本方针,史称“西安事变”。关于“西安事变”,下列说法正确的有()
最新回复
(
0
)