python实现求连续子数组最大和

问题描述:python 例如:[6,-3,-2,7,-15,1,2,2]求连续子数组中的最大和,此数组中最大和为8,从arr[0]到arr[3]。其他位置都比这个要小。数组 最大连续子数组的特色:spa (1)第一个不为负数input (2)若是前面数的累加加上当前数小于当前数,说明此次累加对整体的结果是无效的;若是前面数的累加加上当前数大于当前数,说明此次累加对结果是具备促进效果的,结果在考虑的
相关文章
相关标签/搜索