整数数组中具有最大总和的子序列

从我的编程珍珠副本中：

maxsofar = 0maxendinghere = 0for i = [0, n)        maxendinghere = max(maxendinghere + x[i], 0)    maxsofar = max(maxsofar, maxendinghere)