问题 BD: 最值优化动态规划-练习7

题目描述

单选

下面关于动态规划中的最值优化的说法正确的是（ ）

• A.
  最值优化主要是降低程序的空间复杂度。
• B.
  对于可以使用最值优化的问题，如果计算f[i]时(顺序循环)用到的决策集合是s1，计算f[i+1]时用到的决策集合是s2，那么s1是s2的子集。
• C.
  对于状态转移方程是：f[i] = MAX(f[j]+j*a[i]), 1<= j < i。的问题，可以使用最值优化。