最大子列和問題

給定K個整數組成的序列{ N​1​​, N​2​​, …, N​K​​ }，「連續子列」被定義爲{ N​i​​, N​i+1​​, …, N​j​​ }，其中 1≤i≤j≤K。「最大子列和」則被定義爲所有連續子列元素的和中最大者。例如給定序列{ -2, 11, -4, 13, -5, -2 }，其連續子列{ 11, -4, 13 }有最大的和20。現要求你編寫程序，計算給定整數序列的最大子列和。

>>阅读原文<<