最长上升子序列

#include<stdio.h>

int max(int a,int b){

    if(a>=b)

    return a;

    else return b;

}

int main()

{

    int N;

    int arr[1001];

    int dp[1001];

scanf("%d",&N);

for(int i=0;i<N;i++){

    scanf("%d",&arr[i]);

    dp[i]=1;

}

for(int i = 0;i<N;i++){

    for(int j=i+1;j<N;j++){

        if(arr[i]<arr[j]){

            dp[j]=max(dp[i]+1,dp[j]);

        }

    }

}

int max=dp[0];

for(int i=1;i<N;i++){

    if(max<dp[i])

    max=dp[i];

}

printf("%d",max);

return 0;

}