Max Sequence:求兩個子序列的最大和,此題與POJ 2479算法完全一致,均採用動態規劃求解。
測試數據:
10
1 -1 2 2 3 -3 4 -4 5 -5
5
-5 9 -5 11 20
6
3 3 -3 4 -2 1
0
正確的運行結果是:
13
40
10
代碼如下
Max Sequence:求兩個子序列的最大和,此題與POJ 2479算法完全一致,均採用動態規劃求解。
測試數據:
10
1 -1 2 2 3 -3 4 -4 5 -5
5
-5 9 -5 11 20
6
3 3 -3 4 -2 1
0
正確的運行結果是:
13
40
10
代碼如下