动态规划 最长递增子序列

输入 数字的个数n，然后是n个数字，之后输出递增序列的最大长度。

#include<stdio.h>
int main()
{
	int i, j, n, a[1001], f[1001], ans;
	while (scanf("%d", &n) != EOF)
	{
		for (i = 1; i <= n; i++)
		{
			scanf("%d", &a[i]);
		}
		for (i = 1; i <= n; i++)
		{
			f[i] = 1;
			for (j = 1; j <= i; j++)
			{
				if (a[i] > a[j] && f[i] < f[j] + 1)
				{
					f[i] = f[j] + 1;
				}
			}
		}
		ans = 0;
		for (i = 1; i <= n; i++)
		{
			//printf("%d\n", f[i]);
			if (ans < f[i])
			{
				ans = f[i];
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}