#include "iostream"
#include <algorithm>
using namespace std;
int max(int *p,int num);
int main()
{
int num=0;
int x[20];
scanf("%d",&num);
for(int i=0;i<num;i++)
scanf("%d",&x[i]);
int max_line=max(x,num);
cout<<max_line;
return 1;
}
int max(int *p,int num)
{
int dp[20];
for(int i=0;i<num;i++)
{
dp[i]=1;
for(int j=0;j<i;j++)
{
if(dp[j]+1>dp[i]&&p[i]>p[j]){
dp[i]=dp[j]+1;
}
}
}
int *max_len=max_element(dp,dp+num);
return *max_len;
}
最大子序列不一定连续,
最长递增子序列
最新推荐文章于 2024-08-10 19:35:28 发布