关于DP问题，千万别吓到，其实大部分都挺简单的，只要多做几个题，多敲几遍代码就ok了。
但是这里便于大家理解，还是给大家一种直观的理解过程，避免大家被绕进去。
首先，把握好两个理解DP的重要概念
1、空间换时间（用空间思维而不是时间思维解决问题，这个很巧妙，也是看似最懂但也是最难理解的部分）
2、后一状态总是基于前一状态获得的（这个就是减少时间复杂度的关键部分，这个是DP入门关键）
（未完待续）
动态分配理解
原文：https://www.cnblogs.com/gambler/p/9128207.html
