忆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 阅读(534)
评论(2) 编辑 收藏 引用 所属分类:
他山之石