软件工程第三次作业

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.代码编写
2.1最大子和段

#include "pch.h"
#include <iostream>
#include<cstdlib>
using namespace std;
int maxsum(int*a,int n)
{
	int len =n;
	int sum = 0, max = 0, i;
	//  int *b = new int[len];
	//  b[0] = a[0];
	for (i = 0; i < len; i++)
	{
		sum = a[i] + sum;
		if (sum < a[i])
			sum = a[i];
		if (sum > max)
			max = sum;
		/*  if (b[i - 1] > 0)
			{
				if (i == 1) max = b[0];
				b[i] = b[i - 1] + a[i];
			}
			else
				b[i] = a[i];
			if (b[i] > max)
				max = b[i];  */
	}
	return max;
}
int main()
{
	int n, i;
	cin >>n;
	if (n <= 0) return 0;
	int *array = new int[n];
	for (i = 0; i < n; i++)
	{
		cin >> array[i];
	}
	cout << maxsum( a,n)<<endl;
	delete[] array;
	system("pause");
	return 0;
}

2.2流程图

3进行单元测试
3.1创建单元测试

3.2编写测试代码

3.3测试样例


3.4测试成功