动态规划（dynamic programming）是运筹学的一个分支，是求解决策过程（decision process）最优化的数学方法。 20 世纪 50 年代初 R. E. Bellman 等人在研究多阶段决策过 程(multistep decision process)的优化问题时，提出了著名的最优性原理（principle of optimality），把多阶段过程转化为一系列单阶段问题，逐个求解，创立了解决这类过程 优化问题的新方法—动态规划。(Dynamic programm