最大子段和:gi = "以第 i 个数结尾的最大子段和",gi=max(ai, gi−1+ai),最终答案取 max(g1,…,gn)。对 a=[−2, 5, −3, 4],最大子段和是( )。 A. 6——段取 [5,−3,4],和为 5−3+4=6 B. 5——最大的单个元素是 5 C. 9——两个正数 5 与 4 相加 D. 4——把全部四个数加起来