最大子序列和(動態規劃)

題目: 給定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。現要求你編寫程序，計算給定整數序

>>阅读原文<<