1 多阶段决策过程最优化问题举例 2 基本概念、基本方程与最优化原理 3 动态规划的应用(1) 4 动态规划的应用(2)

动态规划方法是处理分段过程最优化问题的一类及其有效的方法。在 实际生活中，有一类问题的活动过程可以分成若干个阶段，而且在任 一阶段后的行为依赖于该阶段的状态，而与该阶段之前的过程如何达 到这种状态的方式无关。这类问题的解决是多阶段的决策过程。在 50 年代，贝尔曼（Richard Bellman）等人提出了解决这类问题的“最 优化原理”，从而创建了最优化问题的一种新的算法设计方法－动态 规划

本章内容重点：多阶段决策过程的最优化、动态规划的基本概念和基本原理

动态规划算法与分治法类似，其基本思想也是将待求 解问题分解成若干个子问题

吉林大学：《运筹学》课程电子教案（PPT课件）第五章 动态规划 5.3 建立动态规划数学模型的步骤

吉林大学：《运筹学》课程电子教案（PPT课件）第五章 动态规划 5.2 动态规划的基本概念和最优化原理

《运筹学》课程教学资源（PPT课件讲稿）第四章 动态规划（4-3）动态规划应用——建模练习

动态规划的基本思想 最短路径问题 投资分配问题

《运筹学》课程教学资源（PPT课件讲稿）第四章 动态规划（4.4）节动态规划应用——求解方法讨论

◼ 动态规划原理 ◼ 矩阵连乘 ◼ 钢条切割 ◼ 最长公共子序列 ◼ 最优二叉搜索树 ◼ 流水作业调度 ◼ 0/1背包问题