caioj1065 DP

教学视频1064
【题意】
有n个不相同的整数组成的数列，记为: a(1)、a(2)、……、a(n)
例如：3，18，7，14，10，12，23，41，16，24。 
上例中挑出：3，18，23，24就是一个长度为4的上升序列，
如果挑出：  3，7，10，12，16，24长度为6的上升序列。
求出最长的上升序列的长度。
【输入格式】
第一行一个整数n（1<=n<=1000)
下来n个整数。
【输出格式】
最长上升子序列的长度。
【样例输入】
10
3 18 7 14 10 12 23 41 16 24
【样例输出】

6

导弹拦截。。。

就是改了下题目。。。

#include<cstdio>
#include<algorithm>
using namespace std;
int n,f[1001],a[1001];
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		f[i]=1;
		scanf("%d",&a[i]);
	}
	for (int i=1;i<=n;i++)
		for (int j=1;j<i;j++)
		{
			if (a[i]>a[j])
				f[i]=max(f[i],f[j]+1);	
		}
	int maxn=0;
	for (int i=1;i<=n;i++)
		maxn=max(maxn,f[i]);
	printf("%d",maxn);
}