A：m段最大字段和問題

https://www.cnblogs.com/yinbiao/p/9314528.html

B：map的使用（根本就不是dp！！！）

https://www.cnblogs.com/yinbiao/p/9314605.html

C：裸LIS問題

https://www.cnblogs.com/yinbiao/p/9150889.html

D：狀態壓縮dp（還沒有弄清楚）

。。。。。

E：裸LIS問題

https://www.cnblogs.com/yinbiao/p/9068870.html

F:裸完全背包問題

https://www.cnblogs.com/yinbiao/p/9093017.html

G：加掩飾的數字三角形

https://www.cnblogs.com/yinbiao/p/9157535.html

H：普通dp

https://www.cnblogs.com/yinbiao/p/9347937.html

I：貪心或者dp

https://www.cnblogs.com/yinbiao/p/9073852.html

J:兩個屬性值的LIS

https://www.cnblogs.com/yinbiao/p/9347954.html

K：還沒有搞懂呃

L:裸LCS問題

https://www.cnblogs.com/yinbiao/p/9347975.html

M：也還沒有搞懂呃，好慚愧啊

N：裸LIS

https://www.cnblogs.com/yinbiao/p/9347993.html

O：區間dp

https://www.cnblogs.com/yinbiao/p/9348004.html

P：記憶化搜索

https://www.cnblogs.com/yinbiao/p/9348040.html

Q：對稱矩陣（不知道是什麽dp）

https://www.cnblogs.com/yinbiao/p/9343501.html

R：加掩飾的LIS

https://www.cnblogs.com/yinbiao/p/9348097.html

S：不知道是什麽dp，但是個理解dp思想的好例子

https://www.cnblogs.com/yinbiao/p/9345700.html

2018年暑假ACM個人訓練題9（動態規劃）解題報告