最長上升子序列

題目描述：

給定一個長度爲 N 的數列，求它數值單調遞增的子序列長度最大爲多少。即已知有數列 A ， A=A1,A2....An ，求 A的任意子序列 B （ B=Ak1,Ak2....Akp ），使 B 知足 k1<k2<....<kp且 Ak1<Ak2<....<Akp 。

現求 p 的最大值。

輸入格式

共二行。

第一行是一個整數N,N個數。

第二行有n個整數

輸出格式

一個整數，最長上升子序列長度

輸入輸出樣例

輸入 

8

186 186 150 200 160 130 197 220

輸出

4

代碼

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<iostream>
 4 using namespace std;
 5 int n,a[105],dp[105],ans;
 6 int main()
 7 {
 8     cin>>n; 
 9     for(int i=0;i<n;i++) 
10     {
11         cin>>a[i];
12     }
13     for(int i=0;i<n;i++) 
14     {
15         dp[i]=1;
16         for(int j=0;j<n;j++) 
17         {
18             if(a[i]>a[j]) 
19             {
20                 dp[i]=max(dp[i],dp[j]+1);
21             }
22         }
23     }
24     int maxx=0;
25     for(int i=0;i<n;i++)
26     {
27         maxx=max(maxx,dp[i]);
28     }
29     cout<<maxx;
30     return 0;
31 }

 ccc