动态规划

---

是研究多阶段的决策过程最优化问题的一种数学方法。

多阶段决策问题，是指一类活动过程，它可以分为若干互相联系的阶段，在每一个阶段都需要做出决策，并且一个阶段的决策确定以后，常常影响下一个阶段的决策，从而影响整个过程的活动路线。各个阶段所确定的决策就构成一个决策序列，通常称为策略。动态规划的最优化原理是：“多阶段决策过程的最优策略具有这样的性质，不论初始状态和初时决策如何，对于前面决策所造成的某一状态而言，下属的所有决策总构成的一个最优策略。”它在动态规划中起著核心的作用。