g6-07291. 答案位置·四题辨析 未做

下面四个问题都用 dp 求解。哪一个的答案不能直接输出"处理完所有元素的最后一格"，而要在全表上取最大值（ ）。

• A. 最大子段和（$g_i$ = 以第 $i$ 个数结尾的最大子段和）——最优段可能收在任何位置
• B. 爬楼梯走法数（$f_i$ = 走到第 $i$ 级的走法数）——答案在 $f_n$
• C. 打家劫舍（$f_i$ = 前 $i$ 家的最大收益）——答案在 $f_n$
• D. 网格路径数（$f_{i,j}$ = 走到 $(i,j)$ 的路径数）——答案在 $f_{n,m}$