小漏斗 小漏斗
首页 /  科技看点 / 内容详情

python连续子数组最大和

科技看点 时间:2024-09-08 19:30:12

python实现求连续最大和

例如: [ 6,-3,-2,7,-15,1,2,2 ] 求连续子数组中的最大和,此数组中最大和为8,从arr[0]到arr[3]。其余位置都比这个要小。

最大连续子数组的特点:

(1)第一个不为负数

(2)如果前面数的累加加上当前数小于当前数,说明这次累加对总体的结果是无效的;如果前面数的累加加上当前数大于当前数,说明这次累加对结果是具有促进效果的,结果在考虑的范围内。

标签: #科技看点

郑重声明:图文由自媒体作者发布,我们尊重原作版权,但因数量庞大无法逐一核实,图片与文字所有方如有疑问可与我们联系,核实后我们将予以删除。

关于我们 广州小漏斗信息技术有限公司 版权所有 七百分 粤ICP备20006251号粤公网安备 44011302002346号