2015年2月8日
最大连续子数组和问题
摘要： 求数组的子数组之和的最大值是在《编程之美》上的一道题，觉得挺有意思，就写下此文，也便于自己以后温习。 这道题的解法有很多种，比较容易想到的方法有枚举法，就是把所有的子数组长度的和都计算一遍，求出其中的最大值。这种算法的时间复杂度是O(n^2)；还有分治法，就是将数组分为一半一半，那么最大和=Max(左半边的最大和，右半边的最大和，左右两边衔接处所所构成的最大和)，其解的示意图如下所示。 这种... 阅读全文
posted @ 2015-02-08 20:53 asdfping 阅读(346) 评论(0) 推荐(0) 编辑