列表

详情


关于动态规划的描述,不正确的是(  )。

A. 动态规划是解决多阶段决策过程最优化解的一种常用算法思想

B. 动态规划的实质是分治思想和解决冗余,与分治法和回溯法类似

C. 在处理离散型问题时,动态规划比线性规划效果更好

D. 一个标准的动态规划算法包括划分阶段和选择状态两个步骤

参考答案: B

详细解析:

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

上一题