第三章 dp 思维导图

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 题目