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;
}

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

标签：

原文地址：http://blog.csdn.net/a197p/article/details/46848911