（算法）数组中连续子数组的最大和

方法一：可以从头到尾遍历，遍历过程中，对以每个元素开头的子数组求连续最大和，最后从各个最大和中找出最大的。

方法二：使用动态规划的方法，先以第一个数为局部最大和整体最大值，之后遍历数组，累加到局部最大值上，若新加上的数比局部最大值还要大，则把这个新数作为局部最大值，直到遍历结束；遍历过程中，若局部最大值大于整体最大值，则赋值给整体最大值。

/**
 * 遍历数据
 * @param array 输入数组
 * @return 输出连续和的最大值
 */
public int FindGreatestSumOfSubArray1(int[] array){
	int max = -99999;
	
	if(array.length < 1){
		return max;
	}
	for(int i=0; i<array.length; i++){
		int temp1 = 0;
		for(int j=i; j<array.length; j++){
			temp1 += array[j]; 
			if(temp1 > max){
				max = temp1;
			}
		}			
	}
	return max;
}

/**
 * 动态规划
 * @param array
 * @return
 */
public int FindGreatestSumOfSubArray(int[] array){
	int max = array[0];
	int res = array[0];
	for(int i=1; i<array.length; i++){
		max = (max+array[i]) > array[i] ? max+array[i] : array[i];
		res = max>res ? max : res;
	}
	return res;
}

public static void main(String[] args) {
	// TODO Auto-generated method stub
	int[] array = {1,-2,3,10,-4,7,2,-5};
	Main5 test = new Main5();
	System.out.println(test.FindGreatestSumOfSubArray(array));
}

输入：{1,-2,3,10,-4,7,2,-5}

输出：18

作者：另一个我竟然存在
原文：https://blog.csdn.net/qq_24034545/article/details/82379821