Question

关于动态规划的描述，不正确的是（　　）。

A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想
B.动态规划的实质是分治思想和解决冗余，与分治法和回溯法类似
C.在处理离散型问题时，动态规划比线性规划效果更好
D.一个标准的动态规划算法包括划分阶段和选择状态两个步骤

Answer 1

【答案】：B
《信息系统项目管理师教程（第3版）》管理科学—动态规划—P878。
化方法。所谓多阶段决策过程，就是将问题分成若干个相互联系的阶段，每个阶段都作
出决策，从而使整个过程达到最优化。（正确）
A、动态规划法是决策分析中的一种常用方法，是解决多阶段决策过程问题的—种最优
B、动态规划的实质是分治思想和解决冗余，动态规划法与分治法和贪心法类似，它们都是将问题实例归纳为更小的、相似的子问题，并通过求解子问题产生一个全局最优解。（错误）
C、许多实际问题利用动态规划法处理，常比线性规划法更为有效，特别是对于那些离散型问题。（正确）
D、一个标准的动态规划算法包括划分阶段和选择状态两个步骤（正确）