最大子列和問題1

最近在跟浙大_陳越老師的數據結構課程 給定K個整數組成的序列{ N1, N2, …, Nk}，「連續子列」被定義爲{ N​i, Ni+1, …, N​j}，其中 1≤i≤j≤K。「最大子列和」則被定義爲全部連續子列元素的和中最大者。例如給定序列{ -2, 11, -4, 13, -5, -2 }，其連續子列{ 11, -4, 13 }有最大的和20。現要求你編寫程序，計算給定整數序列的最大子列和。

>>阅读原文<<