【498】动态规划 —— Dynamic Programming

参考：如何理解动态规划？

动态规划与其说是一个算法，不如说是一个方法论，就是从开始，沿着状态方程（递推公式）一步步推导出所需要结果的过程，是一个结局问题的思路和方法。主要包括以下三个步骤：

1. 建立状态转移方程
2. 缓存并服用以往结果
3. 按顺序从小往大算