【题目描述】
给定N个数,求这N个数的最长上升子序列的长度。
【样例输入】
7
2 5 3 4 1 7 6
【样例输出】
4
代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
#define Max 1010
//最长上升序列
int a[Max];
int maxlen[Max];
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[j] + 1, maxlen[i]);
}
}
cout << *max_element(maxlen + 1, maxlen + N + 1);
return 0;
}