题目描述
给定K个整数组成的序列 N 1 , N 2 , . . . , N K { N_{1}, N_{2}, ..., N_{K} } N1,N2,...,NK,“连续子列”被定义为 N i , N i + 1 , . . . , N j { N_{i}, N_{i+1}, ..., N_{j} } Ni,Ni+1,...,Nj,其中 1≤i≤j≤K。
“最大子列和”则被定义为所有连续子列元素的和中最大者。
例如给定序列 − 2 , 11 , − 4 , 13 , − 5 , − 2 { -2, 11, -4, 13, -5, -2 } −2,11,−4,13,−5,−2,其连续子列