动态规划分析

动态规划

动态规划在查找有很多重叠子问题的情况的最优解时有效。
动态规划只能用于有最优子结构的问题，最优子结构的意思就是局部最优解能决定全局最优解。简单的说：问题能够分解成子问题来解决。

以下是动态规划题目的一种分析方式，
状态表示：分为一维和二维的，一般这个的选择，多做题，按照经验来设置，如果是二维的一般第二个是限制。
状态计算：一般是将 f[i] 这个集合划分为若干份，一般找最后一个不同点，就是选择最后一个 i 的方法，就是选不选择 i 。