首页 > 代码库 > 求子数组之和最大值

求子数组之和最大值

求子数组之和最大值

个人信息:就读于燕大本科软件工程专业 目前大三;

本人博客:google搜索“cqs_2012”即可;

个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;

编程语言:C++ ;

编程坏境:Windows 7 专业版 x64;

编程工具:vs2008;

制图工具:office 2010 powerpoint;

硬件信息:7G-3 笔记本;


真言

让自己爆发吧,不要在安于现状了。

题目

求子数组之和最大值。

方案

我的算法执行如下,C++表示如下(时间复杂度为 O(n))

// 求数组的子数组之和的最大值
	int Array::Max_Sub_Array(int *data,unsigned int const length)
	{
	// 异常输入
		if(data =http://www.mamicode.com/= NULL || length == 0)>