看了下上一篇的日期，是5.16號(hào)，已經(jīng)有20天沒寫了，郁悶啊，不過最近的考試終于結(jié)束了，接下來就是18號(hào)的六級(jí)和后面的三門考試，這幾天可以安心研究算法了，開心啊。
建議先看看前言：http://www.wutianqi.com/?p=2298
連載總目錄：http://www.wutianqi.com/?p=2403
這一章，我準(zhǔn)備把HDOJ上找?guī)椎澜?jīng)典的DP題目給大家分析一下。
1.HDOJ 1257 最少攔截系統(tǒng)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1257
分析+代碼：http://www.wutianqi.com/?p=1841
經(jīng)典的LIS，DP入門級(jí)題目。
2.HDOJ 1176 免費(fèi)餡餅
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1176
分析+代碼：http://www.wutianqi.com/?p=2457
這一題的經(jīng)典在于由直線向數(shù)塔的轉(zhuǎn)化，圖形分析在上面的連接中給出。
3.HDOJ 1160 FatMouse’s Speed
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1160
分析+代碼：http://www.wutianqi.com/?p=2290
最長上升子序列的問題，題目比較新穎，這里可以感受到我在前面寫的，DP和BFS,遞歸和DFS的關(guān)系。
4.HDOJ 1080 Human Gene Functions
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1080
分析+代碼：http://www.wutianqi.com/?p=2413
這題不知道該怎么說，反正個(gè)人做了后第一感覺就是經(jīng)典！特此推薦。
另外，DP的題目個(gè)人覺得做多了就有感覺了，以前轉(zhuǎn)載過牛人總結(jié)的HDOJ上46道DP題目，嘿嘿，給出鏈接：
http://www.wutianqi.com/?p=550
誰要全部做完了記得告訴我一聲，我要膜拜一下。
好了，DP到此結(jié)束，接下來的將是貪心算法了~~~
在我獨(dú)立博客上的原文：http://www.wutianqi.com/?p=2559
歡迎大家互相學(xué)習(xí)，互相進(jìn)步！
posted on 2011-06-12 09:32
Tanky Woo 閱讀(1873)
評(píng)論(3) 編輯 收藏 引用