子问题:序列a,L[i]表示前i个字符的最大递增子序列的长度
对L[i+1],遍历前i个:a[0],,,a[i-1],max{L[i],L[j]+1} if a[j]<a[i]) 0<=j<i
简单的python L[i+1]=max(L[i]+[L[j]+1 for j in range(i) if a[j]<a[i-1]])
子问题:序列a,L[i]表示前i个字符的最大递增子序列的长度
对L[i+1],遍历前i个:a[0],,,a[i-1],max{L[i],L[j]+1} if a[j]<a[i]) 0<=j<i
简单的python L[i+1]=max(L[i]+[L[j]+1 for j in range(i) if a[j]<a[i-1]])