运用动态规划方法解决多阶段决策问题应采取哪些步骤？

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

第1题：

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

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

答案：B

解析：

动态规划的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而比喵计算重复的子问题，以解决最优化问题的算法策略。于分治法和回溯发类似是错误的。

第2题：

运用动态规划的方法解决多阶段决策问题的解题步骤是什么？

正确答案: （1）分阶段，确定阶段变量
（2）定状态，正确选择状态变量，明确其具体含义
（3）取决策，确定决策变量及允许决策集合
（4）列出状态转移方程
（5）确定阶段指标函数及他们之间的关系

第3题：

动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。

参考答案：对

第4题：

动态规划的研究对象是（）决策问题

正确答案:E

第5题：

动态规划是用来解决（）决策过程最优化问题的一种方法。

正确答案:A

第6题：

动态规划是一种特殊算法，可解决子过程有很多重复的多阶段决策问题

正确答案:错误

第7题：

动态规划是（）决策问题。

正确答案:B

第8题：

动态规划方法不同于线性规划的主要特点是（）。

A.动态规划可以解决多阶段决策过程的问题；
B.动态规划问题要考虑决策变量；
C.它的目标函数与约束不容易表示；
D.它可以通过时间或空间划分一些问题为多阶段决策过程问题。

答案：A,D

解析：

第9题：

、动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的决策问题。

正确答案:正确

第10题：

哪一项不是多阶段决策问题的特点（）。

正确答案:B