分治法解決最大子數組問題

問題：輸入一個整形數組（有正數也有負數），數組中連續的、一個或多個元素組成一個子數組，每個子數組都有一個和。求所有子數組的和的最大值。 輸入：測試數組1, -2, 3, 10, -4, 7, 2, -5； 輸出：最大子數組爲3, 10, -4, 7, 2； 　　　輸出最大子數組的和爲18 。 1.蠻力法求解 總體思路： 　　蠻力法是最簡單的實現方法，只要列出數組所有可能的組合，然後找出其中和最大的

>>阅读原文<<