poj2533 Longest Ordered Subsequence//求最长上升子序列长度

原题链接：2533 -- Longest Ordered Subsequence (poj.org)

题意：求最长上升子序列长度

思路：用一个数组存对于从第0位到第i位的最长子序列长度，求第i+1位子序列长度只需要对0到i进行遍历，找到既比他小并且子序列长度+1（加上她本身）最大的那个数字，就是第i+1位子序列的最长长度

#include<iostream>
#include<cstring>
int main()
{
    using namespace std;
    int a[1005];
    int b[1005];
    int n;
    while(cin>>n)
    {
        memset(b,0,sizeof(b));
        for(int i=0;i<n;++i)
            cin>>a[i];
        int maxx=0;
        for(int i=0;i<n;++i)
        {
            b[i]=1;
            for(int j=0;j<i;++j)
            {
                if(a[j]<a[i])
                    b[i]=max(b[i],b[j]+1);
            }
            maxx=max(maxx,b[i]);
        }
        cout<<maxx<<endl;
    }
}