摘要：
思路： 明显的可以想到，状态转移方程为： 当x[i] == y[j]时，dp[i][j] = dp[i-1][j-1]+1 当x[i] != y[j]时，dp[i][j] = max(dp[i-1][j], dp[i][j-1]) 这种方法可以结合下面的决策矩阵和代码加深理解（参考自https:// 阅读全文
摘要：
方法一：O(n2)的dp 状态定义：dp[i] 表示以数 a[i] 结尾的 LIS 值 状态转移方程：dp[i] = max(dp[j] + 1, dp[i]) 1 <= j < i && a[i] > a[j] 代码： 方法二：O(nlogn)的贪心+二分 引入一个数组，暂且命名为 low[] ， 阅读全文