【PTA】7-1 最大子列和問題

題目: 給定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。現要求你編寫程序,計算給定整數序列的最大子列和。
相關文章
相關標籤/搜索