随笔 - 89  文章 - 118  trackbacks - 0
<2009年11月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

留言簿(16)

随笔分类(56)

随笔档案(89)

文章分类

推荐博客

搜索

  •  

最新随笔

最新评论

阅读排行榜

关于:找到两个字符串最长的连续公共子串里无论是表达还是算法本身都是存在一定问题的,查找公共子串的问题在很多资料上都有明确的定义,通过动态规划来解决,算法复杂度为O(M*N),在此向大家深表歉意。


正确的做法在wikipedia上有所描述,请大家参考:
http://en.wikipedia.org/wiki/Longest_common_substring_problem

http://hellobmw.com/archives/dynamic-programming-longest-common-substring.html
posted on 2009-11-25 17:09 胡满超 阅读(173) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理