动态规划是数学学科运筹学的一个分支,是求解多阶段决策过程最优化问题的数学方法。在管理学科、控制论、运筹学等数学领域中都有着无法替代的作用,它也是解决数学建模问题非常常用的优化方法之一。它的原理最优化原理是分阶段决策的方法,把一个N维变量的复杂问题进行分阶段处理,使得问题的规模变小,大大简化求解过程,使得计算量变得小且容易获得。