C++ 求子数组的最大和

int max(int *a,int n)
{
	int sum = a[0];     //此种情况的话 若全为负数会返回最大的负数
	int tempSum = 0;
	for(int i=0;i<n;i++)
	{
		if(tempSum>=0)    //即当前a[i]之前的a[0...i-1]的和大于等于0即可相加
		{
			tempSum = tempsum + a[i];
		}
		else              //相反情况的话，需要从当前a[i]开始算起
		{
			tempSum = a[i];
		}

		if(tempSum>sum)
		{
			sum = tempSum;
		}
	}
	return sum;
}

参考： http://blog.csdn.net/v_JULY_v/article/details/6444021