2024年3月30日
DP学习笔记
摘要： 壹：线性DP 所谓线性DP就是简单、容易写、易看出来的DP，这类DP经常在简单题中出现。 通常在序列中用一维数组存储，矩阵中用二维数组存储。 一维例子：设 \(f_i\) 表示前 \(i\) 个数中最长连续个 1 出现的次数。 二维例子：设 \(f_{i,j}\) 表示从 \((1,1)\) 走到 阅读全文
posted @ 2024-03-30 18:04 tomxi 阅读(35) 评论(0) 推荐(0)