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