最大子序列和问题

问题
序列 (Vector x of n numbers) 31, -41, 59, 26, -53, 58, 97, -93, -23, 84

求最大的子序列和 (Maximum sum found in any contiguous subvector of the input)

编程珠玑 Column 8: Algorithm Design Techniques

解法1 O(N3)
循环1： 设定子序列起始位置

循环2： 设定子序列结束位置

循环3： 求和

解法2 O(N2)
循环1： 设定子序列起始位置

循环2： 设定子序列结束位置，并根据上次循环结果(Sum[i, j-1])进行求和

解法3 O(N)
循环1： 扫描序列并计算 当前的求和最大值和总体的求和最大值