Java求解最大子段和並利用單元測試檢驗

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。

2.代碼實現

求解子段和部分代碼以下：

public static int calSum(int[] a) {
    int len = a.length;
    int sum = 0;
    int thisSum = 0;
    for(int i = 0; i < len; i++) {
        thisSum += a[i];
        if (thisSum > sum) {
            sum = thisSum;
        }else {
            thisSum = 0;
        }
    }
    return sum;
}

具體代碼上傳至GitHub。

3.運行結果

輸入數組長度爲6，數據爲[2，3，-9，9，8，-5]，最大子段數據爲[9，8]，和爲17。

4.單元檢測

1.流程圖

流程圖以下所示。

由於只有一個選擇條件，因此沒法進行條件組合覆蓋，這裏選用斷定/條件覆蓋。

2.條件以及路徑選擇

條件/斷定	路 徑
thisSum > sum	abcef
thisSum <= sum	abcdf

3.進行檢測

根據以上分析，只須要一組數據就能夠完成斷定/條件覆蓋。
這裏我採用[-1, 2, -6, 4, 5, -1]進行單元測試，最大子段爲[4,5]，和爲9。
運行結果以下所示：

自動測試結果分析正確。