求连续子数组的最大和

#include <iostream.h>   
int maxsum(int *a,int n)    
//于此处，你能看到上述思路2代码（指针）的优势  
{  
    int max=a[0];       //全负情况，返回最大数  
    int sum=0;  
    for(int j=0;j<n;j++)  
    {  
        if(sum>=0)     //如果加上某个元素，sum>=0的话，就加  
            sum+=a[j];  
        else     
            sum=a[j];  //如果加上某个元素，sum<0了，就不加  
        if(sum>max)  
            max=sum;  
    }  
    return max;  
}  
  
int main()  
{  
    //int a[]={-1,-2,-3,-4};
    int a[ ]={1, -2, 3, 10, -4, 7, 2, -5};  
int size_t=sizeof(a)/sizeof(a[0]);
cout<<maxsum(a,size_t)<<endl; 


// sizeof(a)是一个数组总共的字节数哈
// sizeof(a[0])就是一个元素占的字节数
// 这么一除就是这个数组滴长度了~


    //cout<<maxsum(a,8)<<endl;  
    return 0;  
}