动规划 Dynamie Programming(DP 动态规划—— Dynamic Programming 引 动态规划作为运筹学的一个重要分支是解决多阶段决策过程最优化 的一种非常有效的方法。1951年,美国数学家贝尔曼(R Bellman)等人,根据一类多阶段决策问题的特点,把多阶段决策 问题变换为一系列相互联系的单阶段决策问题,然后分阶段逐个加 以解决。贝尔曼等人在研究和解决了大量实际问题之后,提出了解 决这类问题的—所谓“最优性原理”,通常称为“贝尔曼最优化 原理”,从而创建了解决最优化问题的一种新的方法——动态规 划—( Dynamic Programming)。贝尔曼的名著《动态规划》 于1957年出版,这成了动态规划的第一本著作。2 动态规划 Dynamic Programming（DP） 动态规划——Dynamic Programming 引言 动态规划作为运筹学的一个重要分支是解决多阶段决策过程最优化 的一种非常有效的方法。1951年，美国数学家贝尔曼（ R . Bellman ）等人，根据一类多阶段决策问题的特点，把多阶段决策 问题变换为一系列相互联系的单阶段决策问题，然后分阶段逐个加 以解决。贝尔曼等人在研究和解决了大量实际问题之后，提出了解 决这类问题的——所谓“最优性原理”，通常称为“贝尔曼最优化 原理”，从而创建了解决最优化问题的一种新的方法 —— 动态规 划 ——（Dynamic Programming ）。贝尔曼的名著《动态规划》 于1957年出版，这成了动态规划的第一本著作