动态规划可将一个活动过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。当然，各个阶段决策的选取不是任意确定的，它依赖于当前面临的状态，又影响以后的发展，当各个阶段决策确定后，就组成一个决策序列，因而也就确定了整个过程的一条活动路线。在得到最后结果的过程中需要维护一个表格，这个过程中为了得到最优解表格中的值是在变化的，所以称为动态规划。还有一种说法就是动态规划主要用于求解以时间划分阶段的动态过程的优化问题，与之相对应的还有静态规划如线性规划。这是我的理解。
历史因素多一些，而与动态规划本身的特殊性关系比较小。
详见https://en.wikipedia.org/wiki/Dynamic_programming#History
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024