软件工程第二次

一.题目要求

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

-- 引用自《百度百科》

二.编写代码

代码

三.程序运行结果

四.单元测试

测试用例（-5,11，-4,13,-5，-2）

执行路径a(开始）b（temp=a[i]）d(null)f(temp>0?)c(temp=temp+a[i])e(sum=temp)

         #include "pch.h"
         #include "CppUnitTest.h"

         using namespace Microsoft::VisualStudio::CppUnitTestFramework;

        namespace UnitTest1
      {
       TEST_CLASS(UnitTest1)
     {
     public:
    
    TEST_METHOD(TestMethod1){
        int n = 6,i;
        int a[6] = { -5,11,-4,13,-5,-2 };
        int sum = 0, temp = 0;
        for ( i = 0; i < n; i++) {
            if (temp > 0) {
                temp =temp+ a[i];
            }
            else temp = a[i];
            if (temp > sum) {
                sum = temp;
            }    }
        int real = 20;
        Assert::AreEqual(sum, real);
    }
};

}

五.测试结果