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

第1题：

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

• A、单阶段
• B、多阶段
• C、与阶段无关
• D、以上均不是

第2题：

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

第3题：

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

• A、可用动态规划进行求解
• B、有统一的动态规划模式和明确定义的规则
• C、过程的过去历史通过当前状态影响未来发展
• D、可分为多个互相联系的单阶段过程

第4题：

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

第5题：

对动态规划问题的描述，下列错误的结论是（）

• A、给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。
• B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
• C、动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。
• D、动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。

第6题：

动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。

第7题：

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

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

• A、多阶段问题
• B、分配问题
• C、运输问题
• D、最短路问题

第14题：

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

• A、状态
• B、顺序性
• C、逆序
• D、单阶段
• E、多阶段

第15题：

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

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

第16题：

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

第17题：

动态规划是解决多阶段决策过程最优化问题一种经典（）数学方法。

第18题：

解决多阶段决策问题的主要方法是动态规划方法和（）。

第19题：

第20题：

第21题：

第22题：

第23题：