有dp[j]，其中0<=j<i，那么状态转移方程为：dp[i] = max(dp[i],dp[j] + 1) ,0<=j<i,a[j]<a[i]。有dp[j]，其中0<=j<i，那么状态转移方程为：dp[i] =
阅读背景：
最长上升子序列 O(n^2)算法和O(nlogn)算法
来源：互联网
有dp[j]，其中0<=j<i，那么状态转移方程为：dp[i] = max(dp[i],dp[j] + 1) ,0<=j<i,a[j]<a[i]。有dp[j]，其中0<=j<i，那么状态转移方程为：dp[i] =
分享到：
