Felicia
[动态规划] pku1458 最长公共子序列

最长公共子序列……想必很多人都知道吧……
这里给出一个O(n^2)的算法，人人都会的。
但是，我想说，我所知道的最好算法，是O(n^2 / logn)的。

posted on 2007-10-16 22:46 Felicia 阅读(1404) 评论(4)  编辑 收藏 引用 所属分类: 动态规划
Comments
  • # re: [动态规划]pku1458
    cuiaoxiang
    Posted @ 2007-10-18 10:39
    O(n^2/logn)怎么弄的啊？给个链接也可以  回复  更多评论   
  • # re: [动态规划]pku1458
    fellow
    Posted @ 2007-12-14 19:18
    >?什么意思啊？  回复  更多评论   
  • # re: [动态规划] pku1458 最长公共子序列
    KR
    Posted @ 2009-02-19 15:33
    说话说一半，又一个苏强。。。你不说俺自己想。。。。。  回复  更多评论   
  • # re: [动态规划] pku1458 最长公共子序列
    KR
    Posted @ 2009-02-19 16:29
    看错。。纯当路过。。  回复  更多评论   

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


 
Powered by:
C++博客
Copyright © Felicia