LIS 方法一：DP dp动态规划 状态设计：dp[i]代表以a[i]结尾的LIS的长度 状态转移：dp[i]=max(dp[i], dp[j]+1) (0<=j< i, a[j]< a[i]) 时间复杂度：O(N^2) 例题：https://blog.csdn.net/y201619819/art