一、题目要求

最大连续子数组和（最大子段和)

问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n
例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。
引自《百度百科》

二、代码及程序流程图

程序代码

package com.edu.sau;

public class Hx 
{
	public int maxArray(int n,int[] a)
	{
	    int max=0,sum=0;
	   	for(int i=0;i<n;i++)
		{
			for(int j=0;j<n-i;j++)
			{
				sum=sum+a[i+j];
				if(max<sum)
					max=sum;
			}
			sum=0;
		}
		return max;
	}

}

详细代码

*此程序的原理为将所有可能出现的子段和顺序遍历，然后比较其大小，若最后结果为负数，则max=0