【498】动态规划 —— Dynamic Programming 参考:如何理解动态规划? 动态规划与其说是一个算法,不如说是一个方法论,就是从开始,沿着状态方程(递推公式)一步步推导出所需要结果的过程,是一个结局问题的思路和方法。主要包括以下三个步骤: 建立状态转移方程 缓存并服用以往结果 按顺序从小往大算