动态规划算法 动态规划背后的基本思想非常简单。 大致上，若要解一个给定问题，我们需要解其不同部分（即子问题）， 再根据子问题的解以得出原问题的解。 动态规划算法，需要分析出每个阶段的状态，从而分析出阶段之间的关系转化。 适用于动态规划的问题，需要满足最优子结构和无后效性 动态规划的求解过程，在于找到状态转移方程，进行自底向上的求解。 https://www.zhihu.com/question/23995189