求最大子数组之和的方法解析（2种可选）

2) a[n-1]单独构成最大子数组。3) 最大子数组不包含a[n-1]，那么求a[1,...,n-1]的最大子数组可以转换为求a[1,...,n-2]的最大子数组。通过上述分析可以得出如下结论：假设已经计算出最大的一段数组和为All[i-1]，同时也计算出中包含a[i-1]的最大的一段数组和为End[i-1]，则可以得出如下关系：All[i-1]=max{a[i-1],End[i-1],All[i-1]}。利用这个公式和动态规划的思想解决问题。