动态规划是用来解决多阶段决策过程最优化问题的一种方法，它的适用问题一般需要具备2个要素ー最优子结构与重叠子问题。动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对不同的问题，有各具特色的解题方法，而不存在一种万能的动态规划算法，可以解决各类最优化问题。动态规划问世以来，在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。
原创文章，作者：BFS，如若转载，请注明出处：https://www.isclab.org.cn/2018/10/22/%e5%8a%a8%e6%80%81%e8%a7%84%e5%88%92%e6%8e%a2%e7%a9%b6/