題目：最大連續子數組和（最大子段和）

背景問題：

??給定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。
-- 引用自《百度百科》。

題目分析

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

題目源代碼：

#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; }

單元測試

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

第二組程序運行結果

單元測試代碼：

測試結果：

實驗感想

??因為地刺次使用單元測試是用C#的代碼，網上可以找到單元測試的詳細教程，但是這次我用的是C++寫的程序。所以單元測試和C#還是有一定的區別，而且網上教程少而且不太詳細。所以這次單元測試是自己摸索出來的，可能還有些問題，但是我也在積極糾正錯誤。我認為通過這個實驗，讓我對VS的運用更加熟練，而且對程序的單元測試掌握的更加熟練。
本程序已上傳Coding.net。
coding.net連接： https://coding.net/u/lyb2015/p/shiyan3/git/blob/master/shiyan3.cpp?public=true

轉載于:https://www.cnblogs.com/liyibo/p/8672948.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。