P9.1 MaxSliceSum
Find a maximum sum of a compact subsequence of array elements.
- P9.1 最大子序列之和
找到一个序列的最大子序列之和
编写函数:
def solution(A)
序列A的子序列是指在该序列A中拥有连续的数组下标的元素所组成的序列。对于给定的序列A, 返回它的最大子序列之和。
例如, 对于给定的序列A:A[0]=3,A[1]=2,A[2]=-6,A[3]=4,A[4]=0
可以得到下面的子序列:
[2,−6,4,0] [3,2,−6,4,0] [2] [3,2,−6] [−6,4] []以及其他的子序列。其中子序列[]被称为空的子序列, 因为其中不包含任何的元素。
下面的序列则不是给定序列A的子序列:[3,−6,0], [1], [3,2,−6,0]。
最大的子序列之和是指一个序列中所有非空的子序列的元素的总和的最大值. 用更精确的