最长上升子序列的最优算法 1 问题背景 最长上升子序列问题 (Longest Increasing Subsequence) 在 算法教学中的经典问题在学习动态规划 (Dynamic Programming) 相关内容时经常出现 在动态规划这一章节中 出现的频率只比最长公共子序列 (Longest Common Sequence) 小最长上升子序列问题的动态规划解法的时间 复杂度为 n2 而我们可