前言 本文主要把我之前刷过的 DP 的题按照下面这些分类整理了一下。之前发在了其它地方，经过 @jinlinpang 同学建议，在这里也发一下，一起刷爆力扣。 同一个分类的思路都是比较类似的，这里只把每个分类的题目整理了，每个分类的具体做法和相关知识需要额外找相应的资料学习。 1、线性 DP 最经典单串： 30