憶DP
DP好,
方程舊曾諳.
二維背包紅勝火,
N塔問題綠如藍.
能不學DP.
算法憶,
最憶是DP.
二叉樹中尋桂子,
壓縮狀態看潮頭.
何日重AC?
唉,讀書人一聲長嘆.
年年歲歲考DP,
歲歲年年題不同.
青蛙不知何處去,
DP依舊笑春風.
/*此文轉自“邊界–>Borderline”,Neptun前輩版權所有*/
…………………………………………………………………………………………………………………………………………
注：這篇文章有很多“典故”，大家都提供下～～～
DP之十年
字體變小 字體變大
如果當時的手沒有顫抖
我不會把6打成9
怎么說出口 2加4等于9
如果對于時間沒有要求
我想枚舉也能夠
回溯都已經夠優 動歸又何必再出手
我雖然不是個大牛
但我的搜索是一流
可是時限我不能承受
十年之前 動歸還沒有 方程何須求
我們都是一樣 用搜索走過了春夏秋
只要剪枝 就符合要求
十年之后 最優子結構 還有網絡流
已經不是多向廣度能夠承受的要求
到了最后方程不得不求
直到通過所有數據之后
才明白動歸的牛
n平方已不能有 動歸卻只要n就夠
posted on 2008-02-22 19:06
R2 閱讀(567)
評論(2) 編輯 收藏 引用 所屬分類:
他山之石