第一节 动态规划的基本概念与方法 第二节 动态规划应用举例

动态规划的概念 数字三角——递推、递归、备忘录 BestBST构造 动态规划与其他算法的比较

2.1 动态规划的基本概念与方法 2.2 动态规划应用举例

5.1 动态规划的最优化原理及其算法 5.2 动态规划模型举例

动态规划是解决一类多阶段决策问题的优化方法，也是考察问题的一种途 径，而不是一种算法（如 LP 单纯形法）。因此它不象 LP 那样有一个标准的数 学表达式和明确定义的一组规则，而必须对具体问题进行具体分析处理。 动态规划方法是现代企业管理中的一种重要决策方法。如果一个问题可将 其过程划分为若干个相互联系的阶段问题，且它的每一阶段都需进行决策，则 这类问题均可用动态规划方法进行求解

一、多阶段决策过程的最优化 二、动态规划的基本概念和基本原理 三、动态规划方法的基本步骤 四、动态规划方法应用举例

本章内容重点： 多阶段决策过程的最优化 动态规划的基本概念和基本原理 动态规划方法的基本步骤 动态规划方法应用举例

本节将通过动态规划的三种应用 类型——资源分配问题、复合系统可 靠性问题、设备更新问题，进一步介 绍动态规划的特点和处理方法

§1 引言 §2 基本概念、基本方程和计算方法 §3 逆序解法的计算框图 §4 动态规划与静态规划的关系 §5 若干典型问题的动态规划模型 §6 具体的应用实例

§1 引言 §2 基本概念、基本方程和计算方法 §3 逆序解法的计算框图 §4 动态规划与静态规划的关系 §5 若干典型问题的动态规划模型