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

求最大连续子数组和

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.程序代码

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <iostream>
using namespace std;
int main()
{
	int number[50];
	int n,i,j,k;
	int sum = 0;
	int max = 0;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> number[i];
	}
	for (int i = 0; i <n; i++)
	{
		for (int j = i; j < n; j++)
		{
			int sum = 0;
			
			for (int k = i; k <= j; k++)
			{
				sum+= number[k];
			}
			if (sum > max)
			{
				max = sum;
			}
		}
	}
	cout<<max;
	return 0;
}

程序代码已上传至coding.net最大连续子数组和

3.流程图

4.编写单元测试

我选用判定条件覆盖，使用五组测试用例

---

num[] = { 0 };
num[4] = { -2,-2,-3,-4 };
num[4] = { 4,2,6,5,};
num[4] = { 5,-2,3,4 };
num[4] = { 3,-8,6,4 };

---

测试代码如下：

---

            TEST_METHOD(TestMethod1)
	{
		int max, num[] = { 0 };
		max = test(num, 0);
		Assert::AreEqual(max, 0);
	}
	TEST_METHOD(TestMethod2)
	{
		int max, num[4] = { -2,-2,-3,-4 };
		max = test(num, 4);
		Assert::AreEqual(max, 0);
	}
	TEST_METHOD(TestMethod3)
	{
		int max, num[4] = { 4,2,6,5,};
		max = test(num, 4);
		Assert::AreEqual(max, 17);
	}
	TEST_METHOD(TestMethod4)
	{
		int max, num[4] = { 5,-2,3,4 };
		max = test(num, 4);
		Assert::AreEqual(max, 10);
	}
	TEST_METHOD(TestMethod5)
	{
		int max, num[4] = { 3,-8,6,4 };
		max = test(num, 4);
		Assert::AreEqual(max, 10);
            }

---

测试结果如下：

测试完毕！