最长上升序列（动态规划）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int max(int a,int b){

    int max=(a>b) ? a : b;

    return max;

}

int main()

{

int arr[1001];

int dp[1001]={1};  //这样只会达到第一个数为1

int n;

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[j],dp[i]+1);

        }

    }

}

int max=dp[0];

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

    if(max<dp[i]){

        max=dp[i];

    }

}

printf("%d",max);

}