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

admin2021-01-13 52

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。

“决渎之官”指的是

引起中药药源性疾病的原因有

A市的甲厂将货物托运给B市的乙厂，与丙运输公司办理了货物运输手续。在货物运至乙厂前，甲厂因业务需要变更该运输合同。根据《合同法》的规定，下列关于此案的表述正确的有()。

()是指为了提高工作效率,实行科学管理,便于经济业务按照事前规定轨道进行而采取的控制措施。

属于客户理财需求短期日标的有（）

按照交易形式细分，可以将房地产市场划分为()

同刑事犯罪作斗争是法律赋予每个公民的权利和义务，是每个热爱社会主义祖国的公民义不容辞的()。

由于长期以来人类对生态环境的破坏、对自然资源的过度_、保护不力等原因，生物多样性遭受的损失令人_。因此，采取有力措施保护生物多样性已成为十分紧迫的任务。依次填入画横线部分最恰当的一项是（）。

在软件开发中，应从哪个阶段开始准备初步的用户手册?()

对于拷贝初始化构造函数，正确的描述是(　　)。

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

软考中级

分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。

“决渎之官”指的是

引起中药药源性疾病的原因有

A市的甲厂将货物托运给B市的乙厂，与丙运输公司办理了货物运输手续。在货物运至乙厂前，甲厂因业务需要变更该运输合同。根据《合同法》的规定，下列关于此案的表述正确的有()。

()是指为了提高工作效率,实行科学管理,便于经济业务按照事前规定轨道进行而采取的控制措施。

属于客户理财需求短期日标的有（）

按照交易形式细分，可以将房地产市场划分为()

同刑事犯罪作斗争是法律赋予每个公民的权利和义务，是每个热爱社会主义祖国的公民义不容辞的()。

在软件开发中，应从哪个阶段开始准备初步的用户手册?()

对于拷贝初始化构造函数，正确的描述是( )。

对于拷贝初始化构造函数，正确的描述是(　　)。