MaxSubseqSum

MaxSubseqSum

Description:
給定（可能有負數）整數序列A1, A2, A3..., An，求這個序列中子序列和的最大值。 (如果所有整數均為負數，則最大子序列和為0)。例如：輸入整數序列： -2, 11, 8, -4, -1, 16, 5, 0 ，則輸出答案為35，即從A2～A6 的和。