生物信息挖掘中LIS算法研究

• 作者: 严华云 张建宏 李刚
• 来源期刊: 计算机应用研究
• 关键词: 最长递增子序列 动态规划 生物信息挖掘
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 62-63,65
• 页数: 3页
• 分类号: TP391|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.01.017

摘要

探讨了生物信息挖掘中ó模式子序列问题的一个特例,即最长递增子序列(LIS)问题.对于LIS问题,分别用LCS算法、动态规划、动态规划结合二分法进行求解,并分析了这三种算法的时间和空间复杂度,对其中两种算法进行了实现,验证了时间和空间复杂性理论分析的正确性,最后得出了一种高效的LIS算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李刚	湖州师范学院信息工程学院	9	35	4.0	5.0
2	张建宏	湖州师范学院信息工程学院	14	26	3.0	4.0
3	严华云	湖州师范学院信息工程学院	18	82	3.0	8.0