基因序列相似程度的LCS算法研究

• 作者: 唐建军 宋泽锋 杨炳儒 王映龙 陈卓
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最长公共子序列 穷举法 基因序列排比
• 年，卷（期）: 2007,（31）
• 所属期刊栏目: 学术探讨
• 页码范围: 45-47
• 页数: 3页
• 分类号: TP391|TP309
• 字数: 2918字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.31.013

摘要

首先重新审视了采用穷举法求解LCS问题的困难,以及对应的优点;随后针对穷举法的优点进行了两类优化;最后给出了算法实现的图示以及算法的结论.通过实验证明,算法的效率较传统的动态规划的LCS算法有了很大的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王映龙	北京科技大学信息工程学院	82	408	13.0	17.0
3	唐建军	江西农业大学计算机与信息工程学院	54	769	13.0	26.0
4	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
5	宋泽锋	北京科技大学信息工程学院	11	173	5.0	11.0
8	陈卓	北京科技大学信息工程学院	6	113	4.0	6.0