求最大子段和(分治法)

算法思想：ios 经过分治的思想求最大子段和，将数组分平均分为两个部分，则最大子段和会存在于三种状况下： 1.最大子段和出如今左端 2.最大子段和出如今右端 3.最大子段和横跨在左右段  经过比较大小获得最大子段和算法   //最大子段和问题 p64 #include<stdio.h> #include<iostream> using namespace std; int MaxSum(int

>>阅读原文<<