題目：最大連續(xù)子數(shù)組和（最大子段和）

背景問題：

??給定n個(gè)整數(shù)（可能為負(fù)數(shù)）組成的序列a[1],a[2],a[3],…,a[n],求該序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。當(dāng)所給的整數(shù)均為負(fù)數(shù)時(shí)定義子段和為0，依此定義，所求的最優(yōu)值為： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。例如，當(dāng)（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)時(shí)，最大子段和為20。
-- 引用自《百度百科》。

題目分析

??對(duì)于此題目，由于我的編程能力不是很好加上長(zhǎng)時(shí)間沒有寫過程序了，我就用了C++寫了個(gè)雙重循環(huán)嵌套。雖然算法復(fù)雜度有點(diǎn)高，執(zhí)行效率比較低，但是對(duì)于此題目，這樣寫更加清晰易懂，下面是我自己的程序流程圖（附源代碼）。

題目源代碼：

#include<iostream> using namespace std; int main() {int num,max;cin >> num;int maxsum(int nu);max = maxsum(num);cout << max;return 0;}int maxsum(int nu ){int max,array[10], num2,num3;int sum = 0;max = sum;for (num2 = 0; num2 < nu; num2++){cin >> array [num2];}for (num2 = 0; num2 < nu; num2++){for (num3 = num2; num3 < nu; num3++){sum = sum + array[num3];if (sum >= max){max = sum;}}sum = 0;}return max; }

單元測(cè)試

本次單元測(cè)試采用了條件組合覆蓋的方式，用了兩組測(cè)試樣例就達(dá)到了所需要的覆蓋測(cè)試結(jié)果。測(cè)試用例：
第一組測(cè)試用例 ｛ -1 、 -2 、 -3 、-4、 -5 、 -2 ｝
第二組測(cè)試用例 ｛ -2 、 11、 -4 、 13 、 -5、-2 ｝
第一組程序運(yùn)行結(jié)果

第二組程序運(yùn)行結(jié)果

單元測(cè)試代碼：

測(cè)試結(jié)果：

實(shí)驗(yàn)感想

??因?yàn)榈卮檀问褂脝卧獪y(cè)試是用C#的代碼，網(wǎng)上可以找到單元測(cè)試的詳細(xì)教程，但是這次我用的是C++寫的程序。所以單元測(cè)試和C#還是有一定的區(qū)別，而且網(wǎng)上教程少而且不太詳細(xì)。所以這次單元測(cè)試是自己摸索出來的，可能還有些問題，但是我也在積極糾正錯(cuò)誤。我認(rèn)為通過這個(gè)實(shí)驗(yàn)，讓我對(duì)VS的運(yùn)用更加熟練，而且對(duì)程序的單元測(cè)試掌握的更加熟練。
本程序已上傳Coding.net。
coding.net連接： https://coding.net/u/lyb2015/p/shiyan3/git/blob/master/shiyan3.cpp?public=true

轉(zhuǎn)載于:https://www.cnblogs.com/liyibo/p/8672948.html

總結(jié)

以上是生活随笔為你收集整理的第三次软件工程作业的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。