求子数组元素之和的最大值

问题描述，对于一个数组，求出从第0个元素开始到第n个（0<=n<len)的子数组的元素之和的最大值。

function imax(arr){
  var len=arr.length;
  var ma=[ ];
  for(var i=0;i<len;i++){
     var sum=0;
    for(var j=0;j<=i;j++){
      sum=sum+arr[j];
    }
    ma[i]=sum;
  }

 var m=ma[0];
 for(var i=1,len=ma.length;i<len;i++){
  if(ma[i]>m){
    m=ma[i];
  }
}
return m;
}

转载于:https://my.oschina.net/u/2604302/blog/632647