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

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