数组01
摘要：
题目:返回一个整数数组中最大子数组的和。 要求： 1、 输入一个整形数组，数组里有正数也有负数。 2、 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3、 求所有子数组的和的最大值。要求时间复杂度为O(n) 设计思想： 核心算法：动态规划。 刚开始的时候并没有找到合适的算法，只能 阅读全文
posted @ 2016-03-23 21:26 浩特 阅读(292) 评论(1) 推荐(0) 编辑
求解一个数组的子数组最大和的三种算法（转载）
摘要：
方法一：暴力枚举法 此种方法最简单，我想应该也是每个人拿到题目想到的第一种解法了，学过一点编程的人都应该能编出此类程序。记sum[i..j]为数组中第i个元素到第j个元素的和（其中0<=i<j<=n-1），通过遍历所有的组合之和，就能找到最大的一个和了。伪代码如下： 此种方法的时间复杂度为O(n2) 阅读全文
posted @ 2016-03-23 21:07 浩特 阅读(490) 评论(0) 推荐(0) 编辑
