最长上升子序列

//有一个长为n的数列a0，a1，a2，...，an-1.请求出整个序列中最长的上升子序列的长度。
//上升子序列指的是对于任意的i<j都满足ai<aj的子序列
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int maxn=1314;
int n,dp[maxn],a[maxn];
int main()
{
    while(cin>>n)
    {
        memset(dp,0,sizeof(dp));
        memset(a,0,sizeof(a));
        for(int i=0; i<n; i++)
            cin>>a[i];
        //dp[i]表示长为i+1的数列的最长上升子序列长度
        for(int i=0; i<n; i++)
            dp[i]=1;
        for(int i=0; i<n; i++)
            for(int j=0; j<i; j++)
                if(a[j]<a[i])
                    dp[i]=max(dp[j]+1,dp[i]);
        cout<<dp[n-1];
    }
    return 0;
}