求最大子段和(分治法)

算法思想：ios 經過分治的思想求最大子段和，將數組分平均分爲兩個部分，則最大子段和會存在於三種狀況下： 1.最大子段和出如今左端 2.最大子段和出如今右端 3.最大子段和橫跨在左右段  經過比較大小獲得最大子段和算法   //最大子段和問題 p64 #include<stdio.h> #include<iostream> using namespace std; int MaxSum(int

>>阅读原文<<