求一串数组的最大的子数组的和 孔祥安AND杨霏
摘要：
此题目最笨的方法就是，多用几个循环嵌套，依次求出子数组中数组个数为1到n的各个数组的和，然后比较找出其最大值，思路固然简单，但是从执行效率上来看，往往不是最好的。下面介绍一种相对上面的方法来说，优化一点的算法，只需遍历一遍。下面就以5个数的数组为例（5，-3，0，1，-2），下面就写出他们各个字数组的和的情况，为了便于以后的分析，就以倒三角的方式写出：5 -3 0 1 -2 2 -3 1 -1 2 -2 -1 3 -4 1由此可以看出数组中各个子数组的和的相对位置，其实可以看出他们和的位置都是很有规律的，假如把上面三角的各个数据用一个一维数组存储的话，一共需要n(n+1)/2个空间。下面就画出 阅读全文
posted @ 2014-03-19 13:44 离颜坠 阅读(287) 评论(4) 推荐(0) 编辑
