1.矩阵链乘，经典dp入门题。区间dp，注意对于题意中矩阵行列的理解即可。题目 2. LCS，模板题。题目 3. 最大子段和，入门题。线性维护即可，DS课还讲过四种做法，深感自己学识浅薄。 4. 最优三角剖分，考察对于模型的建立和理解。本质与矩阵链乘一样，考察对模型的抽象。题目 5. 多边形游戏，三角剖分的普适版。 6. 图像压缩，考察对题意的理解。 7. LIS,模板题。 掌握模板只是第一步，还得会变形才能说明掌握的足够好。 变形题目 8. 背包问题. 背包九讲、男人八题，知识很多。 背包九讲 9. 最优二叉搜索树。 锻炼分析题目的能力。可以查查相关论文 Novel Binary Addition Tree Algorithm (BAT) for Calculating the Direct Lower-Bound of the Highly Reliable Binary-State Network Reliability 10. 多刷题才能学明白dp 题目
