‹ 上一题下一题 ›

g6-07289. 最大子段和·答案在哪未做

1000 ms 256 MB 测试点 ? 自拟题知识点题 GESP-6 6级·线性 DP 客观题单选

文件读写输入g6-07289.in输出g6-07289.out

用 $g_{i}$ = "以第 $i$ 个数结尾的最大子段和"做最大子段和。对 $a = [3, 1, - 4]$ ，手推得 $g = [3, 4, 0]$ 。最终答案应该输出（）。

A. $g_{3} = 0$ ——处理完三个数，答案在最后一格
B. $max (g_{1}, g_{2}, g_{3}) = 4$ ——最优段以第 2 个数结尾，不一定收在最后
C. $g_{1} = 3$ ——从第一格开始取
D. $g_{1} + g_{2} + g_{3} = 7$ ——把三段拼起来

未选择

输入

输出

答案