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

admin2021-01-13 49

问题 (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

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

艾滋病病人出现神经系统症状的原因包括

A、内膝眼B、攒竹C、阴陵泉D、太阳E、阳陵泉屈膝，位于髌韧带内侧凹陷处的腧穴是

半夏厚朴汤适用于郁证的哪一证型（　　）。

按《公路桥涵设计通用规范》(JTGD60--2004)的规定，指出下述荷载组合中______种荷载组合是错误的?

地籍图上表示建筑物时，下面说法不正确的是()。

自动化仪表工程连续()小时开通投入运行正常后，即具备交接验收条件。

作为一种国际货币体系，布雷顿森林体系的运行特征有()。

科技馆举办科技展览。组织小学生进行参加。假如你是教育局负责人，你要怎么组织？

我国《宪法》第67条规定：“全国人民代表大会常务委员会行使下列职权……(六)监督国务院、中央军事委员会、最高人民法院和最高人民检察院的工作……”试根据这一规定，分析全国人大常委会监督权的具体内容。

钱某由于生意失败，而欲跳楼轻生。围观群众李某起哄大喊：“不跳就不是男人”，钱某受到刺激而跳下摔死。此时恰巧六爷路过，极为气愤，抄起板砖砸向李某，致李某轻伤。关于本案说法正确的是()

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

软考中级

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

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

艾滋病病人出现神经系统症状的原因包括

A、内膝眼B、攒竹C、阴陵泉D、太阳E、阳陵泉屈膝，位于髌韧带内侧凹陷处的腧穴是

半夏厚朴汤适用于郁证的哪一证型（ ）。

按《公路桥涵设计通用规范》(JTGD60--2004)的规定，指出下述荷载组合中______种荷载组合是错误的?

地籍图上表示建筑物时，下面说法不正确的是()。

自动化仪表工程连续()小时开通投入运行正常后，即具备交接验收条件。

作为一种国际货币体系，布雷顿森林体系的运行特征有()。

科技馆举办科技展览。组织小学生进行参加。假如你是教育局负责人，你要怎么组织？

我国《宪法》第67条规定：“全国人民代表大会常务委员会行使下列职权……(六)监督国务院、中央军事委员会、最高人民法院和最高人民检察院的工作……”试根据这一规定，分析全国人大常委会监督权的具体内容。

钱某由于生意失败，而欲跳楼轻生。围观群众李某起哄大喊：“不跳就不是男人”，钱某受到刺激而跳下摔死。此时恰巧六爷路过，极为气愤，抄起板砖砸向李某，致李某轻伤。关于本案说法正确的是()

半夏厚朴汤适用于郁证的哪一证型（　　）。