九皋凤鸣
九皋凤鸣
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
九皋凤鸣的博客
全部文章
(共1篇)
题解 | #子数组的最大累加和问题#
思路: 如果某段累加和<0, 则对后续累加无(正)贡献, 需终止本段累加,重启新累加; 求多段累加和的最大值。 步骤: 累加: 从左到右,累加; 控制: α.累加和>0,继续累加; β.累加和<0, a、终止本轮累加; b、max(当前累加和最值,本次累加之前的和) c...
C++
数组
2021-11-25
0
229