#include<bits/stdc++.h>
using namespace std;
int main(){
int a[1000],i,j,k,l=0,sum,dp[1000],n;
scanf("%d",&n);
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n;i++){
dp[i]=1;
for(j=0;j<i;++j){
if(a[j]<a[i])
dp[i]=max(dp[i],dp[j]+1);
}
}
sum=0;
for(i=0;i<n;i++){
if(sum<dp[i])
sum=dp[i];
}
cout<<sum<<endl;
}
最长递增子序列
最新推荐文章于 2024-06-16 11:39:19 发布