动态规划的题该怎么去刷？

文章预览

大家好，我是吴师兄。 最近有学员感觉动规有点上头，今天就来和大家聊一聊 动态规划的题该怎么去刷 ？ 刷动态规划（DP）这件事，说白了就是一场持久战，心态不好，随时可能劝退自己。 第一次接触动态规划的时候，我盯着 “ 状态转移方程 ” 五个字愣了半天，感觉这是计算机科学界的某种邪教仪式。 后来越刷越多，逐渐悟出一点门道——但也踩了无数坑。 今天就聊聊， 动态规划的题到底该怎么刷，才能不浪费时间又真正学到东西。 第一步：搞清楚自己在哪个阶段。 动态规划的题，看上去像是一个整体，实则 有着非常多的“变种”专题 ，每个专题难度跨度巨大。直接胡乱上手，很容易被高难度的题搞到怀疑人生，甚至觉得自己天资愚钝。 按照网友总结的分类，其实可以分为以下几个主要方向： 线性DP ：比如最长递增子序列、股票问题 ………………………………