2. 从业资格
  3. 关于动态规划的描述，不正确的是（　　）。A.动态规划是解决多阶段决策过程最优化解

关于动态规划的描述，不正确的是（　　）。A.动态规划是解决多阶段决策过程最优化解

考试题库2022-08-02  38
问题 关于动态规划的描述，不正确的是（　　）。A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想B.动态规划的实质是分治思想和解决冗余，与分治法和回溯法类似C.在处理离散型问题时，动态规划比线性规划效果更好D.一个标准的动态规划算法包括划分阶段和选择状态两个步骤
选项 A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想
B.动态规划的实质是分治思想和解决冗余，与分治法和回溯法类似
C.在处理离散型问题时，动态规划比线性规划效果更好
D.一个标准的动态规划算法包括划分阶段和选择状态两个步骤
答案 B
解析 《信息系统项目管理师教程（第3版）》管理科学—动态规划—P878。
化方法。所谓多阶段决策过程，就是将问题分成若干个相互联系的阶段，每个阶段都作
出决策，从而使整个过程达到最优化。（正确）
A、动态规划法是决策分析中的一种常用方法，是解决多阶段决策过程问题的—种最优
B、动态规划的实质是分治思想和解决冗余，动态规划法与分治法和贪心法类似，它们都是将问题实例归纳为更小的、相似的子问题，并通过求解子问题产生一个全局最优解。（错误）
C、许多实际问题利用动态规划法处理，常比线性规划法更为有效，特别是对于那些离散型问题。（正确）
D、一个标准的动态规划算法包括划分阶段和选择状态两个步骤（正确）
转载请注明原文地址:https://tihaiku.com/congyezige/2298311.html
本试题收录于： 高级信息系统项目管理师题库软件水平考试初中高级分类

高级信息系统项目管理师

软件水平考试初中高级

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