题目描述 单选 下面对于LIS问题的状态转移方程 f[i] = max{f[j] + 1 | j < i and a[j] < a[i]} 描述不正确的是( ) A. 在求解第i个数对应的f[i]时需要先求解前i-1个数的f值。 B. j < i 的条件是为了保证 a[j] 是 a[i] 前面的数。 C. a[j] < a[i] 的条件是为了保证 a[i] 可以接在 a[j] 后面。 D. 若采用递推的方式,可以按照下标从大到小的顺序依次求解f值。