最长递增子序列问题研究

作者：乔明泽; 宋传鸣^*

来源：软件, 2019, 40(07): 31-34.

• 最长递增子序列
• 分治
• 动态规划
• 算法

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

• 单位
  辽宁师范大学