SDUT 1299 最長上公升子串行

time limit: 3000ms

memory limit: 65536kb

submit

statistic

discuss

problem description

乙個數的序列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)等等。這些子串行中最長的長度是4，比如子串行(1, 3, 5, 8)。

你的任務，就是對於給定的序列，求出最長上公升子串行的長度。

input

輸入的第一行是序列的長度n (1 <= n <= 1000)。第二行給出序列中的n個整數，這些整數的取值範圍都在0到10000。

output

最長上公升子串行的長度。

example input

7

1 7 3 5 9 4 8

example output

4#include #include using namespace std;

int main()
for(int i=1;iarray[j])
max[i]=max(max[i],max[j]+1);
cout<<*max_element(max,max+n);
return 0;
}

SDUT 1299 最長上公升子串行

乙個數的序列bi，當b 1 b 2 b s的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a 1,a 2,a n 我們可以得到一些上公升的子串行 a i1,a i2,a ik 這裡1 i 1 i 2 i k n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3...

SDUT 1299 最長上公升子串行

time limit 3000ms memory limit 65536kb submit statistic discuss problem description 乙個數的序列bi，當b 1 b 2 b s的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a 1,a 2,a n 我們可以得到...

SDUT 動態規劃 最長上公升子串行

最長上公升子串行 poblem description 乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,4,8 有它的...