软件工程第三次作业

1.问题背景

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

给定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。
-- 引用自《百度百科》

2.程序设计

代码传送门

一.待测函数

package demo0;

public class CalMaxSub {
	public int Cal(int array[]) {

		int sum = 0;// 记录子数组的和

		for (int i = 0; i < array.length; i++) {
			for (int j = i; j < array.length; j++) {
				int cursum = 0;// 所遍历出来的子数组的和
				// 计算遍历的子数组之和
				for (int k = i; k <= j; k++) {
					cursum += array[k];
				}
				// 找出最大的子数组
				if (cursum > sum) {
					sum = cursum;// 更新sum为最大值

				}
			}
		}

		return sum;
	}
}

二.测试函数

package demo0;

import static org.junit.Assert.*;

import org.junit.Test;

public class CalMaxSubTest {

	@Test
	public void Cal0() {
		int a0[] = new int[] { 1, 1, 1, 1, 1, 1 };// 全正数
		assertEquals(6, new CalMaxSub().Cal(a0));
	}

	@Test
	public void Cal1() {
		int a1[] = new int[] { -1, -1, -1, -1, -1, -1 };// 全负数
		assertEquals(0, new CalMaxSub().Cal(a1));
	}

	@Test
	public void Cal2() {
		int a2[] = new int[] { 1, -1, -1, -1, -1, -1 };// 部分整数
		assertEquals(1, new CalMaxSub().Cal(a2));
	}

	@Test
	public void Cal3() {
		int a3[] = new int[] { -2, 11, -4, 13, -5, -2 };// 标准用例
		assertEquals(20, new CalMaxSub().Cal(a3));
	}
}