LIS问题：
设\(f[i]\)为以\(a[i]\)结尾的最长上升子序列长度，有：
\[f[i]=f[j]+1(j<i&&a[j]<a[i])\]\[f[i]
阅读背景：
对最长公共子序列（LCS）等一系列DP问题的研究
来源：互联网
分享到：
