題目描述:html
給定一個長度爲 N 的數列,求它數值單調遞增的子序列長度最大爲多少。即已知有數列 A , A=A1,A2....An ,求 A的任意子序列 B ( B=Ak1,Ak2....Akp ),使 B 知足 k1<k2<....<kp且 Ak1<Ak2<....<Akp 。ios
現求 p 的最大值。spa
共二行。code
第一行是一個整數N,N個數。xml
第二行有n個整數htm
一個整數,最長上升子序列長度blog
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 }
cccci