最大连续和问题-wsnhyjj-ChinaUnix博客

wsnhyjj

博客访问： 345375
博文数量： 88
博客积分： 2011
博客等级：大尉
技术积分： 885
用户组：普通用户
注册时间： 2010-05-21 14:50

文章分类

全部博文（88）

Minix3虚存设计（1）
安全（1）
算法&数据结构（25）
面&笔题（30）
杂感（6）
Linux（24）
未分配的博文（1）

文章存档

2010年（88）

我的朋友

相关博文

最大连续和问题

分类： C/C++

2010-08-30 22:46:31

int MaxSubArraySum(int a[],int n)
{
	int i;
	int current=0;
	int maxsum=0;
	for(i=0;i	{
		current = current+a[i]>0?current+a[i]:0;
		maxsum = current>maxsum?current:maxsum;
	}
	return maxsum;
}

阅读(1009) | 评论(0) | 转发(0) |

上一篇：红黑树实现

下一篇：左旋转字符串

给主人留下些什么吧！~~

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6