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

admin2021-01-13  28

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

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

答案B

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

相关试题推荐
最新回复(0)