最长子序列,用了动态规划的思想,我送它来练手
#include <stdio.h>
#define MAX 1001
int num[MAX];
int lis[MAX];
int main()
{
int n,i,j,max,res=0;
scanf("%d",&n);
for (i=0; i<n ; i++ )
{
scanf("%d",num+i);
};
for(i=0; i<n; i++)
{
max=0;
for(j=i-1; j>=0; j--)
{
if(num[i]>num[j]&&lis[j]>max)
{
max=lis[j];
}
}
lis[i]=max+1;
if(lis[i]>res)
{
res=lis[i];
}
}
printf("%d",res);
return(0);
}