2007年10月16日

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

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

阅读全文

posted @ 2007-10-16 22:46 Felicia 阅读(1404) | 评论 (4) | 编辑收藏