2016年6月7日
编程之美 2.14求数组的子数组之和的最大值
摘要： 对于一个有N个元素的数组，a[0]~a[n-1]，求子数组最大值。 如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6. 方法一：暴力 循环遍历，输出所有，判断最大的和 需要注意的是，数组可能全负{-1，-2，-3，-4 阅读全文
posted @ 2016-06-07 21:13 SeeKHit 阅读(241) 评论(0) 推荐(0) 编辑