浦东新区网站建设/黄石seo诊断

【题目描述】
给定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;
}