算法设计第3章动态规划.pptVIP

第一节主要内容 动态规划的原理 多阶段决策过程、特点及实例 动态规划的术语 最优值函数 最优值基本方程 最优性定理和基本方程 最优性定理 两种方式的动态规划 动态规划求解的基本步骤 动态规划实例计算 动态规划特点、条件和步骤 动态规划特点、适用条件和实例 逆序、正序递推法的可归纳为以下四个步骤 教学目标 动态规划的原理 理解多阶段决策过程及特点 理解动态规划的术语 熟悉最优值函数、最优值基本方程 最优性定理和基本方程 充分理解最优性定理 熟记、理解两种动态规划的基本方程 掌握动态规划求解的基本步骤 动态规划特点、条件和步骤 熟记动态规划的适用条件 熟记逆序、正序递推法的可归纳为以下四个步骤 动态规划的原理(多阶段决策问题) 多阶段决策过程 多阶段决策过程是活动过程可按时间或空间顺序分解成若干相互独立、相互联系的阶段，在每个阶段的状态下做出决策，整个过程的决策构成一个决策序列，则称多阶段决策过程为序贯决策过程。称问题为多阶段决策问题。 动态规划的原理(单源最短路径) 动态规划的原理 当k=1时， 成为全过程的一个策略，简称策略，简记为 。 阶段指标函数：指第k阶段从状态 出发，采取 决策时的效益，用表示