leetcode题解——53. Maximum Subarray
题目的意思就是:在给定的数组中选取一组连续的子数组,使得这个子数组的和是所有子数组和最大值。解法一(分治策略)思路: 我首先想到的是算法导论分治策略一章给出的解法: 假设我们要寻找数组A[left,right]中的最大子数组,分治策略要求我们把问题分解两个规模相当的子数组,也就是说要找的子数组的中心middle,然后考虑求解两个子数组A1[left,middle],A2[
原创
2016-11-11 18:42:50 ·
285 阅读 ·
0 评论