一种求所有最长增量子序列的算法

• 作者: 张利香 杨海斌 王秀花 赵学锋
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 子序列 CM算法 最长增量子序列 所有最长增量子序列
• 年，卷（期）: 2010,（6）
• 页码范围: 156-158
• 分类号: TP301.6
• 语种: 中文

摘要

对计算最长增量子序列(longest increasing subsequence,LIS)的CM(Cover-Making)算法进行详细地分析,提出一个基于CM算法的新算法,可以求出一个序列的所有最长增量子序列.它的时间复杂度是O((m+1)k+(n-k)log k),空间复杂度是O(n+km).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵学锋	西北师范大学数学与信息科学学院	24	60	4.0	6.0
2	杨海斌	西北师范大学数学与信息科学学院	6	15	3.0	3.0
3	王秀花	西北师范大学数学与信息科学学院	7	14	3.0	3.0
4	张利香	西北师范大学数学与信息科学学院	4	0	0.0	0.0