分治法解决最大子数组问题

问题：输入一个整形数组（有正数也有负数），数组中连续的、一个或多个元素组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 输入：测试数组1, -2, 3, 10, -4, 7, 2, -5； 输出：最大子数组为3, 10, -4, 7, 2； 　　　输出最大子数组的和为18 。 1.蛮力法求解 总体思路： 　　蛮力法是最简单的实现方法，只要列出数组所有可能的组合，然后找出其中和最大的

>>阅读原文<<