动规划 Dynamie Programming(DP 动态规划—— Dynamic Programming 引 应特别指出的是,动态规划是解决某一类问题的一种方法,是 分析问题的一种途径,而不是一种特殊算法(如线性规划是一种算 法)。因而,它不象线性规划那样有一个标准的数学表达式和明确 定义的一组规则,而必须对具体问题进行具体分析处理。因此,在 学习动态规划时,除了对基本概念和方法正确地理解外,应以丰富 的想象力去建立模型,用创造性的技巧去求解。正如贝尔曼本人所 说:“由于动态规划的最优化原理仅仅是一种基本原理,正是它的 某种不确定性为你提供了发挥你创造性思维的巨大空间 本部分我们主要研究离散决策过程,介绍动态规划的基本概念、 理论和方法,在通过一些典型的应用问题来说明它的应用。4 动态规划 Dynamic Programming（DP） 动态规划——Dynamic Programming 引言 应特别指出的是，动态规划是解决某一类问题的一种方法，是 分析问题的一种途径，而不是一种特殊算法（如线性规划是一种算 法）。因而，它不象线性规划那样有一个标准的数学表达式和明确 定义的一组规则，而必须对具体问题进行具体分析处理。因此，在 学习动态规划时，除了对基本概念和方法正确地理解外，应以丰富 的想象力去建立模型，用创造性的技巧去求解。正如贝尔曼本人所 说：“由于动态规划的最优化原理仅仅是一种基本原理，正是它的 某种不确定性为你提供了发挥你创造性思维的巨大空间 ! 本部分我们主要研究离散决策过程，介绍动态规划的基本概念、 理论和方法，在通过一些典型的应用问题来说明它的应用