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