Algorithm:最长上升子序列(LIS) (动规)

【题目描述】
给定N个数，求这N个数的最长上升子序列的长度。
【样例输入】
7
2 5 3 4 1 7 6
【样例输出】
4

解释：
什么是最长上升子序列？ 
比如给你一个序列，请你在其中求出一段不断严格上升的部分，它不一定要连续。
如：2,3,4,7和2,3,4,6就是序列2 5 3 4 1 7 6的两种选取方案。
最长的长度是4。

#include<iostream>
#include<algorithm>
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;
}