题目描述 单选 现在想要求数组a里面元素的最大值,a里面下标从1开始的元素依次为3 2 5 4 7 1 6。小帅用f[i]表示前i个数里面的最大值。状态转移方程是f[i] = max(f[i - 1], a[i]),初始状态为f[1] = a[1]。小帅的状态定义( ) A. 满足最优子结构,但是不满足无后效性 B. 满足无后效性,但是不满足最优子结构 C. 既满足最优子结构,又满足无后效性 D. 既不满足最优子结构,又不满足无后效性