LSI最长递增子序列（DP问题）

子问题：序列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]])