#復(fù)雜度為n平方
def MaxSubseqSum1(A , N ):
ThisSum=0
MaxSum = 0
for i in range(0,N):
ThisSum=0
for j in range(i,N):

東乃網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)公司！從網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、APP開(kāi)發(fā)、成都響應(yīng)式網(wǎng)站建設(shè)等網(wǎng)站項(xiàng)目制作，到程序開(kāi)發(fā)，運(yùn)營(yíng)維護(hù)。創(chuàng)新互聯(lián)公司成立與2013年到現(xiàn)在10年的時(shí)間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來(lái)保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)公司。

ThisSum=0

for k in range(i,j):

         ThisSum+=A[j]
         if ThisSum>MaxSum:
             MaxSum=ThisSum
 print( MaxSum)    

A=[ -2, 11, -4, 13, -5, -2 ]
N=len(A)
t= MaxSubseqSum1(A , N )

#復(fù)雜度更低 n 在線處理

def MaxSubseqSum1(A , N ):
ThisSum=0
MaxSum = 0
for i in range(0,N):
ThisSum+=A[i]

      if ThisSum>MaxSum:
             MaxSum=ThisSum
      elif ThisSum<0:
          ThisSum=0
 print( MaxSum)    

A=[ -1, 3, -2, 4, -6, 1,6,-1 ]
N=len(A)
t= MaxSubseqSum1(A , N )