利用动态规划法求出二维数组的情况下,使用矩阵搜索的方法求出所有分支,从而求出所有最长公共子序列的算法.该算法将通常认为的指数量级的时问复杂度降低到了max{O(cmn).O(ck)}.随后对此算法的正确性以及效率做了证明.
作者：宫洁卿
作者单位：东南大学软件学院.江苏南京211189
分类：计算机与自动化
中文关键词：最长公共子序列(LCS)矩阵搜索算法
刊名：《安徽工程科技学院学报（自然科学版）》 2008 (4)
页码/页数：52-56,5
评论