动态规划是最优化领域中的一个重要分支，他是数学家贝尔曼在50年代提出来的，是一种研究多段决策过程的递推最优化方法。所谓多段决策过程，是指根据时间，空间或其他特性可将过程分为若干互相联系的阶段。