(2013年下半年上午试题64、65)在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用_(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用_(65)算法设计策略。

admin2021-01-13 34

问题 (2013年下半年上午试题64、65)在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用_______(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用_______(65)算法设计策略。
(64)

选项 A、分治
B、动态规划
C、贪心
D、回溯

答案B

解析最优子结构和高度重复性是适用动态规划方法求解的主要特征，所以第(64)题答案选A。回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步，发现原先选择并不优或达不到目标时，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为回溯点。回溯法以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。

转载请注明原文地址:https://kaotiyun.com/show/FxCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

阅读下列说明SDC++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图16．6所示。采用状态(State)

某患者，女，40岁，喜爱编织毛衣，3年来逐渐出现右肘关节外侧疼痛，握拳、伸腕时疼痛加重，近期出现扭毛巾时疼痛明显。查体：右肘外侧压痛(+)，关节活动度正常。X线片提示关节间隙正常。其诊断最可能的是

影响药物利用的非药物因素是

患者，男，70岁，因间歇、全程肉眼血尿1周，发作性腰腹部绞痛入院，排泄性尿路造影(IVP)示右肾部分充盈缺损。下列最能明确诊断的检查是()

劳动防护用品选用的原则是()。

甲欲申请设立一期货交易所，但是不知道如何申请，于是前去咨询律师，律师告诉他申请设立期货交易所，应当提交相关的材料。下列各项中不属于应当提交的材料的是()。

虚拟存储器中的页表有快表和慢表之分，下面关于页表的叙述中正确的是()。

“路遥知马力，日久见人心”所蕴含的哲学原理是

Politicalcontroversyaboutthepublic-landpolicyoftheUnitedStatesbeganwiththeAmericaRevolution.(1)_____,evenbefore

软件开发的结构化生命周期方法将软件生命周期划分成______。

在一个C源程序文件中所定义的全局变量，其作用域为()。