看了下上一篇的日期，是5.16號，已經有20天沒寫了，郁悶啊，不過最近的考試終于結束了，接下來就是18號的六級和后面的三門考試，這幾天可以安心研究算法了，開心啊。

建議先看看前言：http://www.wutianqi.com/?p=2298

連載總目錄：http://www.wutianqi.com/?p=2403

這一章，我準備把HDOJ上找幾道經典的DP題目給大家分析一下。

1.HDOJ 1257 最少攔截系統

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1257

分析+代碼：http://www.wutianqi.com/?p=1841

經典的LIS，DP入門級題目。

2.HDOJ 1176 免費餡餅

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1176

分析+代碼：http://www.wutianqi.com/?p=2457

這一題的經典在于由直線向數塔的轉化，圖形分析在上面的連接中給出。

3.HDOJ 1160 FatMouse’s Speed

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1160

分析+代碼：http://www.wutianqi.com/?p=2290

最長上升子序列的問題，題目比較新穎，這里可以感受到我在前面寫的，DP和BFS,遞歸和DFS的關系。

4.HDOJ 1080 Human Gene Functions

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1080

分析+代碼：http://www.wutianqi.com/?p=2413

這題不知道該怎么說，反正個人做了后第一感覺就是經典！特此推薦。

另外，DP的題目個人覺得做多了就有感覺了，以前轉載過牛人總結的HDOJ上46道DP題目，嘿嘿，給出鏈接：

http://www.wutianqi.com/?p=550

誰要全部做完了記得告訴我一聲，我要膜拜一下。

好了，DP到此結束，接下來的將是貪心算法了~~~