基于剪枝跳跃技术的最长公共子序列算法

摘要：

本文对基于剪枝跳跃技术的最长公共子序列算法进行了研究。文章围绕同字符后续表及其同字符对、产生后继及剪枝跳跃操作、算法框架及复杂性分析等进行了论述。

关键词： 生物序列 基因分析 序列算法

作者: 刘维 陈崚

作者单位: 扬州大学信息工程学院计算机系,扬州,225009 扬州大学信息工程学院计算机系,扬州,225009;南京大学计算机软件新技术国家重点实验室,南京210093

会议类型: 国内会议

会议名称: 2006年全国理论计算机科学学术年会

会议地点: 长春

会议语种:中文

页码: 322-324

在线出版日期: 2006-08-09（万方平台首次上网日期，不代表论文的发表时间）