70、关于动态规划的描述,不正确的是( )
A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想
B.动态规划的实质是分治思想和解决冗余,与分治法和溯回法类似
C.在处理离散型问题时,动态规划比线性规划效果更好
D.一个标准的动态规划算法包括划分阶段和选择状态两个步骤
-------------
参考答案:B
参考解析:动态规划法是决策分析中的一种常用方法,是解决多阶段决策过程问题的一种最优化方法。所谓多阶段决策过程,就是将问题分成若干个相互联系的阶段,每个阶段都作出决策,从而使整个过程达到最优化。许多实际问题利用动态规划法处理,常比线性规划法更为有效,特别是对于那些离散型问题。
设计一个标准的动态规划算法,通常可按划分阶段和选择状态两个步骤进行。