poj 2533 Longest Ordered Subsequence(dp)

题目：http://poj.org/problem?id=2533

题意：最长上升子序列。。。。 以前做过，课本上的思想

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int m,a[1100];
    int d[1100],i,j,n;
    int nmax;
    cin>>n;
        for(i=1; i<=n; i++)
        {
            cin>>a[i];
        }
        d[1]=1;
        for(i=1; i<=n; i++)
        {
            m=0;
            for(j=1; j<i; j++)
            if((a[i]-a[j])>0)
            if(m<d[j])
            m=d[j];
            d[j]=m+1;
        }
        nmax=-1;
        for(i=1; i<=n; i++)
        {
            if(d[i]>nmax)
            nmax=d[i];
        }
        cout<<nmax<<endl;
    return 0;
}