‹ 上一题下一题 ›

g6-07279. 最大子段和·首项初值未做

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

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

最大子段和（选一段非空连续子数组，和最大）中 $g_{i}$ = "以第 $i$ 个数结尾的最大子段和"，转移 $g_{i} = max (a_{i}, g_{i - 1} + a_{i})$ 。 $g_{1}$ 应该填（）。

A. 0——"什么都不选"的空段也是一种方案
B. 1——子段的长度至少是 1
C. $- \infty$ ——答案可能是负数，所以要防着
D. $a_{1}$ ——以第 1 个数结尾的段必须包含它，最小方案"只含它一个"的和就是 $a_{1}$ ；若填 0 而全体为负，答案会被错报成 0

未选择

输入

输出

答案