一、Github网址：

https://github.com/Rafael-Gu/The-3rd-Homework/tree/master/Q1

老师！！！老师！！！这是我问题一的作业！！！第二问我也做了，也是同一个网址。。。第一题是Q1的文件夹里面！！！

二、问题描述

题目(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 <stdio.h>
#include <algorithm>
using namespace std;

int sum(int *a,int j)
{
    int last = 0, ans = 0, i = 0;
    for (i = 1; i <= j; i++)
    {
        last = max(0, last) + a[i];
        ans = max(ans, last);
    }
    return ans;
}

int main()
{
    return 0;
}

五、条件组合覆盖测试

首先，程序中含有一个for循环，其中for的条件中有一个条件需要满足i=j此条件，其中for调用了一次max函数，而max函数的具体逻辑如下：

由这两个流程图可知，此处有两个条件需要进行考虑，一个是for中的i<=j；另一个是max函数中的判定条件。

六、单元测试代码：

namespace 作业三
{       
    TEST_CLASS(UnitTest1)
    {
    public:
        
        TEST_METHOD(TestMethod1)
        {
            int a[] = { -1,-6,-3,-5,-1 };
            Assert::AreEqual(sum(a, 5), 0);
        }
        TEST_METHOD(TestMethod2)
        {
            int *a = 0;
            Assert::AreEqual(sum(a, 0), 0);
        }
        TEST_METHOD(TestMethod3)
        {
            int a[] = { -1,-6,-5,-3,-5,-2,6 };
            Assert::AreEqual(sum(a, 7), 6);
        }
        TEST_METHOD(TestMethod4)
        {
            int a[] = { 0,-2,2,5,-9,0,7,5,13,-4,-6 };
            Assert::AreEqual(sum(a, 11), 25);
        }
        TEST_METHOD(TestMethod5)
        {
            int a[] = { 1,-2,3,-4,5,-6,7,-8 };
            Assert::AreEqual(sum(a, 8), 7);
        }
    };
}

此组数据，我采用了全为负数、正负数交替输入的几种类型，对程序进行单元测试，单元测试结果全部正确。

老师！老师！这是我另外做的问题一！问题二我也做了！问题一真的比问题二难啊！

这次作业学会了如何进行条件组合判定，以及强化了单元测试的操作

第三次软件工程作业——最大连续子数组和（最大子段和）