算法

LIS设 dp[i] 表示以 A[i] 结尾的 LIS 的长度，则有状态转移方程： dp[i] = max(dp[j])+1, 0≤j<i,A[j]<A[i] 其中，0≤j<i,A[j]<A[i] 表示在