九皋凤鸣

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #子数组的最大累加和问题#

思路：如果某段累加和<0, 则对后续累加无(正)贡献, 需终止本段累加，重启新累加；求多段累加和的最大值。步骤：累加：从左到右，累加；控制： α.累加和>0,继续累加； β.累加和<0, a、终止本轮累加； b、max(当前累加和最值，本次累加之前的和) c...

C++ 数组

2021-11-25

0 234