DP学习体会（不断更新中.....）

  DP，动态规划,通过将一个大问题分解成多个小问题求的问题的最优解。事实上，DP是一种思想，一种将问题化繁为简，将大问题转化成小问题的思想。所以，在学习DP的时候我们应该多想想如何将一个大问题转化成子问题，也就是  建立状态转移方程。

　　大部分的DP问题在数据比较小的时候，其实都是可以用DFS解决的，随着数据的增大，对DFS而言，需要搜索的地方也就越来越多，也就会出现时间超限等现象。这个时候我们就可以考虑用空间换取时间了，也就是我们的DP，事实上，真正的DP会对空间也会进行优化。比如：滚动数组~