最长上升子序列（LIS）

点击打开链接 O(n^2)算法 dp[i] 以a[i]结尾的最长上升子序列 1·  只包含a[i] (1) 2·  在J<I 且 a[J]<a[I] dp[I]=dp[J]+1 状态转移方程 dp[I]=max (1, dp[J]+1|  J<I且 a[J]<a[J]) 算法模板 //O(n^2) #include <cstdio> #include <cstring> #include <alg

>>阅读原文<<