这周学了 DP(3)

DP(3)

线性 DP

子串和子序列的区别:子串要连续;子序列可以不连续

虽说好理解了,但自己做却很难,必须要指导才能推出状态转移方程😕