摘要：假设有序列：2,1,3,5，求一个最长上升子序列就是2,3,5或者1,3,5，长度都为3。 LIS算法的思想是： 设存在序列a。 ① 如果只有一个元素，那么最长上升子序列的长度为1； ② 如果有两个元素，那么如果a[1]>a[0]，则最长上升子序列的长度为2，a[1]为该最长上升子序列的最后一个元素 阅读全文