python最大子序列和(連續)——在線處理(動態規劃)

代碼來源於浙江大學數據結構課程1.3最大子列和問題python def onLineMaxFind(A): thisSum=0 maxSum=0 for i in range(0,len(A)): thisSum=thisSum+A[i]#向右累加 if thisSum>maxSum:#發現更大的子序列和則更新當前結果
相關文章
相關標籤/搜索