#include <iostream>
#include"algorithm"
using namespace std;
int a[101];
int dp[101]; //以当前节点为顶点的最大子序列长度
int main()
{
int n;
int m=1;
while(cin>>n)
{
for(int i=0;i<n;i++){cin>>a[i];dp[i]=1;} //最短长度为1
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)
{
if(a[i]<a[j])
{
dp[j]=max(dp[j],dp[i]+1);
m=max(m,dp[j]); //最大值覆盖
}
}
cout<<m<<endl;
}
}
最长递增子序列
最新推荐文章于 2020-06-17 23:04:30 发布