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

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

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

 

	/**
	 * 遍历数据
	 * @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++