最长递增子序列问题研究

• 作者: 乔明泽 宋传鸣
• 来源期刊: 软件
• 学科: 工学
• 关键词: 最长递增子序列 分治 动态规划 算法
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 基金项目论文
• 页码范围: 31-34
• 页数: 4页
• 分类号: TP391
• 字数: 3648字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2019.07.005

摘要

本文采用分治策略和动态规划策略探讨了最长递增子序列问题的两种解法,并分析了算法的计算复杂度.结果表明,本文算法的时间复杂度和空间复杂度分别为O(nlogn)和O(n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋传鸣	辽宁师范大学计算机与信息技术学院	42	183	7.0	11.0
2	乔明泽	辽宁师范大学计算机与信息技术学院	5	1	1.0	1.0