maple_dp
文章平均质量分 75
lsDNG
这个作者很懒,什么都没留下…
展开
-
HDOJ4301 Divide Chocolate
题目链接:原创 2014-04-15 12:40:30 · 670 阅读 · 0 评论 -
POJ 3080 Blue Jeans
题目链接:http://poj.org/problem?id=3080 题目描述: 给定多个(2~10)长为60的串,然后求最长公共字串,这里使用的是用DP直接两个两个求,为9 * 60 * 60复杂度,特别注意一点的就是如果是多个长度相同的最长公共字串,输出字典序最小的一个串。 关于最长公共字串可以参照:http://www.ahathinking.com/archives/122.htm原创 2015-01-03 18:52:41 · 448 阅读 · 0 评论