DP题型总结

1、线性DP-单序列

P1725 琪露诺(题目传送门)

P4933 大师(题目传送门)

P2285 打鼹鼠(题目传送门)

2、线性DP-多序列

P2758 编辑距离(题目传送门)

P2679 子串(题目传送门)

3、线性DP-高维

P1544 三倍经验(题目传送门

P1004 方格取数(题目传送门)

4、区间DP

P1775 石子合并（弱化版）(题目传送门)

P1890 gcd区间(题目传送门)

5、环形DP

P1063 能量项链(题目传送门)

P1880 石子合并(题目传送门)

6、01背包

P1048 采药(题目传送门)

7、完全背包

P1616 疯狂的采药(题目传送门)

P5662 纪念品(题目传送门)

8、多重背包

P1776 宝物筛选(题目传送门)

9、混合背包

P1833 樱花(题目传送门)

10、