使用分治法求最大連續子序列的和

使用分治法求最大連續子序列的和 設有一個整數數列a[n]，1≤s, t≤n。求a[n]的一個子數列a[s, t]，使得該子數列的和儘可能大。 若這個和小於0，則輸出0。 【算法本體】 （參考代碼中，因爲要與暴力法對比運行時間，而暴力法用到前綴和，爲了方便，數組下標從1開始） 設m = floor((s + t) / 2)。 當n = 1時，直接取唯一的元素作爲結果。若該元素爲負，則輸出0。 當n

>>阅读原文<<