最大连续子数列和

给定一个数列,其中可能有正数也可能有负数,我们的任务是找出其中连续的一个子数列(不允许空序列),使它们的和尽可能大。

  • 例子

eg: 对于整数列-1,11,-4,13,-5,-2, 最大的序列值为20 子序列为(11,-4,13)