sdut1299最长上升子序列(dp入门)

#include<stdio.h>#include<algorithm>using namespace std;int a[1000];int dp[1000];int main(){    int n;    scanf("%d",&n);    for(int i=1;i<=n;i++)        scanf("%d",&a[i]);    int maxx=0;    for(int i=1;i<=n;i++){        for(int j=1;j<=i;j++)        if(a[i]>a[j]) dp[i] = max(dp[j]+1,dp[i]);        if(dp[i] > maxx) maxx = dp[i];    }    printf("%d",maxx+1);    return 0;}