动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解 决策过程最优化的过程。20世纪50年代初， 美国数学家 贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最 优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括 工程技术、经济、工业生产、军事以及 自动化控制等领域，并在 背包问题、生产经营问题、资金管理问题、 资源分配问题、 最短路径问题和复杂系统可靠性问题等中取得了显著的效果   。