动态规划之最长上升子序列

问题描述：
对于给定的，如序列（1，7，3，5，9，4，8）有它的一些上升子序列，如（1，7）等，这些子序列中最长的长度是4，你的任务就是对于给定的序列，求出最长上升子序列的长度。
输入：
输入的第一行是序列的长度N(1<=N<=1000).第二行给出序列中的N个整数，这些整数的取值范围都在0到10000.
输出：
最长上升子序列的长度。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int MAXN=1010;
int a[MAXN];
int maxLen[MAXN];
int main()
{
    int N;
    cin >> N;
    for (int i = 1; i <= N; ++i) {
        cin >> a[i];
        maxLen[i] = 1;
    }
    for (int i = 2; i <= N; ++i) {
        for (int j = 1; j < i; ++j)
            if (a[i] > a[j])
                maxLen[i] = max(maxLen[i], maxLen[j] + 1);
    }
    cout << *max_element(maxLen + 1, maxLen + N + 1);
    return 0;
}