算法

例如， a={2，1，5，3，6， 4，8，9，7}，n=9, dp = [1，1，2，2，3，3，4，5，4] 考虑a[0..i-1]中的每一个元素a[j]，分为两种情况: 若a[j]<a[i]，则以a;结尾的最长递增子序列加上a可能构成一个更长的递增子序列，此时有dp[i]=max(dp[i]，dp[j]+1)。 dp[j] a a<ai dp[i]=max(dp[i],dp[j]+1)

否则最长递增子序列没有改变。