简单动态规划问题中的通用分析思路和分析

动态规划引入

动态规划原理：
能用动态规划解决的问题，需要满足三个条件：最优子结构，无后效性和子问题重叠。

最开始接触动态规划的时候 ，往往会一头雾水，不知道从何学起。与其说是“算法”，不如说动态规划是一种针对特定问题的一种思考模式。
我们从前面的动态规划原理开始考虑，