分治法求最大连续和

题目

给出一个长为n的序列，求最大连续和

解析

对整个序列进行对半拆分，发现其就只有两种情况，第一种是最大序列完全在左半边或者右半边，第二种情况是左右半边都有，由此我们可以写出代码。对整个序列进行对半拆分，发现其就只有两种