动态规划推荐题目（持续更新）

 

一.基础DP（无需进行特别优化）

1.POJ 1745 Divisibility

2.POJ 1837 Balance

3.POJ 1088 滑雪

4.HDU 2845 Beans

5.POJ 1050 To the Max

 

二.进阶DP（需要进行必要优化）

 

（单调队列优化）

1.HDU 3401 Trade

2.UESTC 1685 我要长高

3.POJ 1821 Fence

4.HDU 4374 One hundred layer

（以上解题报告见：http://blog.csdn.net/hrhacmer/article/details/8792010）

 

 

(斜率优化)

1.HDU 3507 Print Article (入门题)