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

admin2021-01-13 43

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)

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

下列哪项不符合肺癌的X线表现：()

一个无符号的七位二进制数，如果其最高位是1，最低位为0，在下列几个数值中，可能与该二进制数的值相等的有________。

邓小平指出，建国以后我们在社会主义建设中所经理的曲折和失误，改革开放过程遇到的一些疑虑和困扰，归根到底，就在于没有完全搞清楚（）。

呕吐实证，因邪气犯胃，浊气上逆所致者，其治法是

把宪法分为刚性宪法和柔性宪法是以()。

电话局、所选址应主要考虑的因素是()。

热拌沥青混凝土路面施工过程中通常应随时检查铺筑厚度以及()。

保荐机构推荐股票上市时，应向证券交易所提交的文件包括（）。

在VisualFoxPro中，容器层次中的对象引用属性parent的含义是指(　　)。

下列关于C++预定义流对象的叙述中，正确的是()。

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

软考中级

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)

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

下列哪项不符合肺癌的X线表现：()

一个无符号的七位二进制数，如果其最高位是1，最低位为0，在下列几个数值中，可能与该二进制数的值相等的有________。

邓小平指出，建国以后我们在社会主义建设中所经理的曲折和失误，改革开放过程遇到的一些疑虑和困扰，归根到底，就在于没有完全搞清楚（）。

呕吐实证，因邪气犯胃，浊气上逆所致者，其治法是

把宪法分为刚性宪法和柔性宪法是以()。

电话局、所选址应主要考虑的因素是()。

热拌沥青混凝土路面施工过程中通常应随时检查铺筑厚度以及()。

保荐机构推荐股票上市时，应向证券交易所提交的文件包括（）。

在VisualFoxPro中，容器层次中的对象引用属性parent的含义是指( )。

下列关于C++预定义流对象的叙述中，正确的是()。

在VisualFoxPro中，容器层次中的对象引用属性parent的含义是指(　　)。