2012年8月2日

[深搜+剪枝] POJ - 1011 Sticks

摘要： http://poj.org/problem?id=1011 我表示这也许是我第一次做这种要强剪枝的题目.... 跪了...先是搜索状态搞不清连个dfs都写不出来....然后是不会剪枝狂TLE.... 还是看了这位大神的博客....才把几个剪枝搞清楚....少了一个都会TLE....伤不起..... 阅读全文

posted @ 2012-08-02 21:30 泳裤王子阅读(108) 评论(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 泳裤王子阅读(151) 评论(0) 推荐(0)

泳裤王子不要挂科..
博客园首页新随笔联系订阅管理

2012年8月2日

公告