python 找数组中最大子序列和

来源:互联网 发布:新人怎么开淘宝店 编辑:程序博客网 时间:2024/05/10 05:43
def findMaxNum(arr):sum = 0max = arr[0]for data in arr:if(sum >= 0):sum += dataelse:sum = dataif(sum > max):max = sumreturn maxif __name__ == '__main__':a = [6,-2,5,-3,-5,1,-2]max = findMaxNum(a)print max