在线性时间内非递归的求数组的最大连续子数组(连续和最大的子数组)。 题目给出思路为数组A[1...j+1]的最大和子数组，有两种情况：a) A[1...j]的最大和子数组; b) 某个A[i...j+1]的最大和子数组，但思考很久没有理解如何用这个思路设计线性时间算法，希望有人能给予指点。 （i点是 ...
分类：
编程语言 时间：
2016-11-02 23:41:34
阅读次数：
296
题目：在线性时间内非递归的求数组的最大连续子数组(连续和最大的子数组)。思路：设最大子数组的和为max，起点和终点位置为s、e，正在扫描的子数组的和为add，起点和终点位置为i、j。max的初始值为-∞。 1.若数组的值全为负，则返回最大值。 2.逐个扫描数组元素，更新add、i、j的值...
分类：
编程语言 时间：
2015-02-10 14:52:28
阅读次数：
204
连续和最大的子数组 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 在一个数组中, 找出连续和最大的子序列.使用两个变量, 一个变量存储当前值, 一个变量存储最大值, 并设一个临时数组, 用于更新最大和数组.时间复杂度O(n).代码:/*
* main.cpp
*
* Created on: 2014.9.19
* Autho...
分类：
其他好文 时间：
2014-09-21 14:12:30
阅读次数：
179
