题意:
求最长上升子序列
做法:
最长上升子序列。、、、、
注意:
注意数组范围
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
int n,i,j;
int a[100001];
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i];
}
int sum[100001];
sum[0]=0;
sum[1]=1;
for(i=1;i<=n;i++)
{
int max=1;
for(j=1;j<i;j++)
{
if(a[j]<a[i]&&sum[j]+1>max)
{
max=sum[j]+1;
}
}
sum[i]=max;
}
int maxl;
maxl=0;
for(i=1;i<=n;i++)
{
if(maxl<sum[i])
maxl=sum[i];
}
printf("%d\n",maxl);
return 0;
}