最长上升子序列

//最长上升子序列#include<stdio.h>#include<memory.h>#define MAX_N 1000int b[MAX_N+10];int aMaxLen[MAX_N+10];int main(){int N;int i=0,j=0;scanf("%d",&N);for(i=1;i<=N;i++)scanf("%d",&b[i]);aMaxLen[1]=1;for(i=2;i<=N;i++){int nTmp=0;for(j=1;j<i;j++){if(b[i]>b[j]){if(nTmp<aMaxLen[j])nTmp=aMaxLen[j];}}aMaxLen[i]=nTmp+1;}int nMax=-1;for(i=1;i<=N;i++)if(nMax<aMaxLen[i])nMax=aMaxLen[i];printf("%d\n",nMax);return 0;}