Question

求数组的最大子数组之和

Answer 1

很经典的算法了，答题思路是这样的;
（1）初始化这个和sum=0；
（2）从数组的第一个元素开始，如果值大于等于0，则加到sum，即sum+=a[i]；如果<0,转到（3）
（3）判断a[i]~a[n-1]的和是否>=0,if so，将其加到sum中，else 记下sun的值，从a[i+1]开始重复(1)

Answer 2

什么叫数组的最大子？
觉得，还是通过循环数组，比较大小来实现。