动态规划 最长递增子序列

输入 数字的个数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;}