#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int dp[2100];
int b[2100];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>b[i];
}
int ans=0;
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
if(b[j]>b[i])
{
dp[j]=max(dp[j],dp[i]+1);
}
ans=max(ans,dp[j]);
}
}
cout<<ans;
return 0;
}
最长上升子序列
最新推荐文章于 2024-01-18 16:25:43 发布