软件工程第三次作业

一、问题描述

---

题目(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。

二、思路分析

---

下面是我的程序流程图：

三、程序

---

主要代码如下

#include "pch.h"
#include <iostream>
#include<stdio.h>

int getMAX(int *len, int n)
{
	int sum = 0, max = 0;
	if (len == NULL || n < 0)
	{
		return 0;
	}
	for (int i = 0; i < n; i++)
	{
		sum = sum + len[i];

		if (sum < len[i])
		{ 
			sum = len[i];
		}
			
		if (sum > max)
		{ 
			max = sum;
		}
			
	}
	return max;
}

全部代码地址请狠狠地戳这里.

四、测试

---

我采用的是判定条件覆盖，即得使判断中每个条件的所有可能取值至少执行一次，同时每个判断本身所有可能结果也至少执行一次。

所以根据程序代码，有四个选择分支。

序号	条件	样例
1	len == NULL或者 n < 0	n=-5 ： 11,-32,3,-4,-5
2	n>0	n=7 ： 1,-4,3,10,-4,7,2
3	sum < len[i]	n=6 ：-2,11,-4,13,-5,-2
4	sum > len[i]	n=6 ：2,11,-4,13,-5,-2

测试代码如下

#include "stdafx.h"
#include "CppUnitTest.h"
#include "E:\VS\zy3\zy3\标头.h"

using namespace Microsoft::VisualStudio::CppUnitTestFramework;

namespace UnitTest1
{		
	TEST_CLASS(UnitTest1)
	{
	public:

		TEST_METHOD(TestMethod1) //len==NULL||n<0
		{
			int len[] = { 11,-32,3,-4,-5 };
			int n = -5;
			int k;
			k = getMAX(len, n);
			Assert::AreEqual(k, 0);
		}
		TEST_METHOD(TestMethod2) // sum<len[i]
		{
			int len[] = { -2,11,-4,13,-5,-2 };
			int n = 6;
			int k;
			k = getMAX(len, n);
			Assert::AreEqual(k, 20);
		}

		TEST_METHOD(TestMethod3) //sum>len[i]
		{
			int len[] = {2,11,-4,13,-5,-2 };
			int n =6;
			int k;
			k = getMAX(len, n);
			Assert::AreEqual(k,22);
		}

		TEST_METHOD(TestMethod4) 
		{
			int len[] = { 1,-4,3,10,-4,7,2 };
			int n= 7;
			int k;
			k = getMAX(len, n);
			Assert::AreEqual(k, 18);
		}
	};
}

运行通过，说明程序正确。

五、心得体会

---

在编写代码的过程中，翻阅了网上一些代码，通过对比，发现自己的代码还有很多可以优化改进的地方。希望能通过今后的学习，在这方面有所改进。