乙個數的序列ai，當a1對於給定的乙個序列(a1,a2,…,an)，我們可以得到一些上公升的子串行(ai1,ai2,…, aik)，這裡1<=i1比如，對於序列(1,7,3,5,9,4,8)，有它的一些上公升子串行，如(1,7),(3,4,8)等等。這些子串行中最長的長度是4，比如子串行(1,3, 5,8).
你的任務，就是對於給定的序列，求出最長上公升子串行的長度。
輸入的第一行是序列的長度n(1<=n<=1000)。第二行給出序列中的n個整數，這些整數的取值範圍都在0到10000。
最長上公升子串行的長度。
7
72 24 76 89 82 48 86
4最長上公升子列
乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3,4,8 等等。這些子串...
Dp 最長上公升子串 最長上公升子串行
乙個數的子串bi，當b1 b2 bs的時候，我們稱這個子串是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串 ai1,ai2,aik 這裡1 i1 i2 ik n。如 對於序列 1,7,3,5,9,4,8 有它的一些上公升子串，如 1,7 3,5,9 等等。這些子串中最長...
最長上公升子串行nlogn演算法
這題目是經典的dp題目，也可叫作lis longest increasing subsequence 最長上公升子串行 或者 最長不下降子串行。很基礎的題目，有兩種演算法，複雜度分別為o n logn 和o n 2 a.o n 2 演算法分析如下 a 1 a n 存的都是輸入的數 1 對於a n 來...