![Python算法指南:程序员经典算法分析与实现](https://wfqqreader-1252317822.image.myqcloud.com/cover/208/31476208/b_31476208.jpg)
上QQ阅读APP看书,第一时间看更新
例60 最大和子数组
1. 问题描述
给定一个整数数组,本例将找到一个具有最大和的子数组,返回其最大和。
2. 问题示例
给出数组[-2,2,-3,4,-1,2,1,-5,3],符合要求的子数组为[4,-1,2,1],其最大和为6。
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P128_5046.jpg?sign=1738846451-OjMKfHwIXQOiavjIcSO7pF5gIXuMTeSh-0-4b7288abce204c9fdc0cacc0d659d4b1)
4. 运行结果
输入的数组:[-1,-2,3,4,2,2,4,3,-6]
输出:18
输入的数组:[4,2,1,4,-1,2,7,4,-3]
输出:23
给定一个整数数组,本例将找到一个具有最大和的子数组,返回其最大和。
给出数组[-2,2,-3,4,-1,2,1,-5,3],符合要求的子数组为[4,-1,2,1],其最大和为6。
输入的数组:[-1,-2,3,4,2,2,4,3,-6]
输出:18
输入的数组:[4,2,1,4,-1,2,7,4,-3]
输出:23