关于数组的算法...对于july大神的文章的学习笔记

1）求子数组的最大和

要求，一个数组任意连续的N个数字组成一个字数组，求其中最大字数组， 如 : 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，
因此输出为该子数组的和18。

注意事项与学习内容：

1. 从第一个数字开始进行累加，若到末尾数字所有数字和为负数，则从下一位从新开始计数。 思考，以为和已经为负数，再在这基础上进行累加，只会小于后面所加入数的和。

2. 用一临时变量保寸当前最大值。

 

CODE:

 

#include <iostream.h>int maxSum(int* a, int n){  int sum=0;  int b=0;  for(int i=0; i<n; i++)  {    if(b<0)    // 如果当前数的和小于0，则从新开始计数      b=a[i];    else      b+=a[i];  // b 继续累加     if(sum<b)          sum=b;  }  return sum;}int main(){    int a[10]={1,-8,6,3,-1,5,7,-2,0,1};    cout<<maxSum(a,10)<<endl;    return 0;}

 

 

Reference:

1.http://blog.csdn.net/v_july_v/article/details/6870251