摘要：1.分析 首先，这样的数组一定是有正负数组成的，这样问题才有意义。要求解这个问题，可以使用分治思想将所求问题的规模变小，通过求解子问题的解来最终得到所求问题的解，显然每个子问题和原问题相同，可以用递归来进行求解。 我们知道，通过将数组一分为二后，最大子数组有以下三种位置： 存在于左子数组中 存在于右 阅读全文