动态分配理解

关于DP问题，千万别吓到，其实大部分都挺简单的，只要多做几个题，多敲几遍代码就ok了。

但是这里便于大家理解，还是给大家一种直观的理解过程，避免大家被绕进去。

首先，把握好两个理解DP的重要概念

1、空间换时间（用空间思维而不是时间思维解决问题，这个很巧妙，也是看似最懂但也是最难理解的部分）

2、后一状态总是基于前一状态获得的（这个就是减少时间复杂度的关键部分，这个是DP入门关键）

（未完待续）