动态规划总结

生活中我们经常能够碰到这样一类问题，它的过程可以按照时间顺序分成若干个相互联系的子阶段。每一个子阶段都可以得出一个结论，学术上我们称之为决策，则这一整个过程的决策就是这些子阶段的决策的总和，即决策序列。这种过程称为多阶段决策过程。 针对这种多阶段决策过程，本文提到一种算法对于解决该类问题非常适用，即动态规划算法。动态规划（Dynamic Programming）算法是解决多阶段决策过程最优化问题的

>>阅读原文<<