思路: 如果某段累加和<0, 则对后续累加无(正)贡献, 需终止本段累加,重启新累加; 求多段累加和的最大值。 步骤: 累加: 从左到右,累加; 控制: α.累加和>0,继续累加; β.累加和<0, a、终止本轮累加; b、max(当前累加和最值,本次累加之前的和) c、重启累加:调到1),从数组当前元素,; 边界值处理: 最后一元素<0,则不计入最后一轮累加。