最大子列和（時間複雜度）代碼實現及結果對比

題目：給定N個整數的序列{ A 1 , A 2 , A 3 . . . A N A_1,A_2,A_3...A_N A1​,A2​,A3​...AN​}, 求函數 f ( i , j ) = m a x ( 0 , Σ k = 1 j A k ) f(i,j)=max(0,\Sigma_{k=1}^jA_k) f(i,j)=max(0,Σk=1j​Ak​)的最大值 這一部分是浙大數據結構第一章節的

>>阅读原文<<