摘要： 用i表示x轴上坐标为[i-1,i]的区间（区间长度为1），并给出M个不同的整数来表示M个这样的区间。现在要求画出几条线段覆盖住所有的区间，条件是：每条线段可任意长，但要求所画线段长度之和最小，并且线段的数目不超过N。 举例：给出M=6，1,2,4,5,7,11，分别表示6个长度为1的区间，要求用不超 阅读全文

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