动态分配理解
Posted 沉默的赌徒
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了动态分配理解相关的知识，希望对你有一定的参考价值。
关于DP问题，千万别吓到，其实大部分都挺简单的，只要多做几个题，多敲几遍代码就ok了。
但是这里便于大家理解，还是给大家一种直观的理解过程，避免大家被绕进去。
首先，把握好两个理解DP的重要概念
1、空间换时间（用空间思维而不是时间思维解决问题，这个很巧妙，也是看似最懂但也是最难理解的部分）
2、后一状态总是基于前一状态获得的（这个就是减少时间复杂度的关键部分，这个是DP入门关键）
（未完待续）
以上是关于动态分配理解的主要内容，如果未能解决你的问题，请参考以下文章