随笔分类 -  目录

摘要：1、背包问题。0/1背包、完全背包、多重背包、分组背包、依赖背包。 2、子序列。最长非上升/下降子序列、最长先上升再下降子序列、最长公共子序列、最大连续子区间和。 3、最忧子矩阵和（转化为一维数组再求最优连续子区间和）。 4、区间dp（）。 5、环形dp（将环断成链并复制一份变成二倍长度）。 6、树 阅读全文