| 最长公共子序列问题的改进快速算法 |
| |
| 引用本文： | 李欣,舒风笛.最长公共子序列问题的改进快速算法[J].计算机应用研究,2000,17(2). |
| |
| 作者姓名： | 李欣 舒风笛 |
| |
| 作者单位： | 1. 北京大学软件工程实验室,北京,100871
2. 武汉大学计科系,武汉,430072 |
| |
| 摘 要： | 现在几个最常用的解决最长公共子序列(LCS)问题的算法的时间复杂度分别是O(pn),O(n(m-p)).这里m、n为两个待比较字符串的长度,p是最长公共子串的长度.给出一种时间复杂度为O(p(m-p)),空间复杂度为O(m+n)的算法.与以前的算法相比,不管在p<
|
| 关 键 词： | 最长公共子序列 |
Improved Fast Algorithm for the Longest Common Subsequence Problem |
| |
| Li Xin,Su Fengdi.Improved Fast Algorithm for the Longest Common Subsequence Problem[J].Application Research of Computers,2000,17(2). |
| |
| Authors: | Li Xin Su Fengdi |
| |
| Abstract: | |
| |
| Keywords: | LCS |
| 本文献已被 万方数据 等数据库收录！ |
|
