会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
泳裤王子
不要挂科..
博客园
首页
新随笔
联系
订阅
管理
2012年8月2日
[深搜+剪枝] POJ - 1011 Sticks
摘要: http://poj.org/problem?id=1011 我表示这也许是我第一次做这种要强剪枝的题目.... 跪了...先是搜索状态搞不清连个dfs都写不出来....然后是不会剪枝狂TLE.... 还是看了这位大神的博客....才把几个剪枝搞清楚....少了一个都会TLE....伤不起.....
阅读全文
posted @ 2012-08-02 21:30 泳裤王子
阅读(104)
评论(0)
推荐(0)
编辑
[编辑长度/字符串dp] HDOJ - 4323 Magic Number
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4323 关于编辑距离这篇博客讲得比较清楚, 还把第四种编辑"邻位交换"加进去了. 现在突然觉得原来字符串dp有好多,为什么?因为字符串是典型的无后效性吧,这种两串来二维dp的比如最长公共字串也是经典dp了. 状...
阅读全文
posted @ 2012-08-02 17:23 泳裤王子
阅读(145)
评论(0)
推荐(0)
编辑
公告