g6-07433. 状态设计·为什么需要容量维 未做

有同学想省事，只开一维数组 $f[i]$ 表示「前 $i$ 株药材能采到的最大价值」，然后写 $f[i]=\max (f[i-1],f[i-1]+\text{第 }i\text{ 株价值})$。这种写法站不住脚，根本原因是（ ）。

• A. 一维数组最多存 100 个数，装不下 $n$ 株药材
• B. 决定第 $i$ 株能不能采，需要知道「剩余容量还有多少」，而 $f[i]$ 里没有这个信息
• C. 递推应该从大到小算，$f[i]$ 从前往后算是把方向弄反了
• D. 这道题的数据范围要求必须开二维数组