下面代码可以用来求最长上升子序列（LIS）的长度，如果输入是：5 1 7 3 5 9，则输出是（ ）。
int a[2023], f[2023];
int main()
{
int n,i,j,ans = -1;
cin>>n;
for( i=1; i<=n; i++){
cin >> a[i];
f[i] = 1;
}
for( i=1; i<=n; i++)
for( j=1; j<i; j++)
if(a[j] < a[i])
f[i] = max(f[i], f[j]+1);
for( i=1; i<=n; i++){
ans = max(ans, f[i]);
cout << f[i] << " ";
}
cout << ans << endl;
return 0;
}
- A.
9 7 5 1 1 9 - B.
1 2 2 3 4 4 - C.
1 3 5 7 9 9 - D.
1 1 1 1 1 1