poj-2533-Longest Ordered Subsequence-最长上升子序列

题意:

求最长上升子序列

做法:

最长上升子序列。、、、、

注意:

注意数组范围

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
    int n,i,j;
    int a[100001];
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    int sum[100001];
    sum[0]=0;
    sum[1]=1;
    for(i=1;i<=n;i++)
    {
        int max=1;
        for(j=1;j<i;j++)
        {
            if(a[j]<a[i]&&sum[j]+1>max)
            {
                max=sum[j]+1;
            }
        }
        sum[i]=max;
    }
    int maxl;
    maxl=0;
    for(i=1;i<=n;i++)
    {
        if(maxl<sum[i])
        maxl=sum[i];
    }
    printf("%d\n",maxl);
    return 0;
}


你可能感兴趣的:(poj-2533-Longest Ordered Subsequence-最长上升子序列)