查找一个数组中的最大子数组代码,C代码库,德仔网

代码语言

代码分类

【C】查找一个数组中的最大子数组

作者:伊诗塔 / 发布于2013/7/19/ 881


	#include<stdio.h>
	#include<string.h>
	#define N 10
	/*
	求最大子数组问题
	要求数组中有正也有负数，如果全为负数，只需要找出
	最大的负数即可。
	*/
	int find_max_subarray(int a[N])
	{
	int sum=0;
	int m=0;
	int i;
	int b=0;
	for(i=0;i<N;i++)
	{
	 if(b<0)
	 b=a[i]; //如果b<0那么直接将b的位置移到当前负数
	 else
	 b=b+a[i];
	 if(sum<b)
	 sum=b; //sum为当前的最大子数组

	}
	return sum;
	}

	void main()
	{
	int a[N]={2,-3,-25,20,13,-5,18,20,-7,-12};
	printf("最大子数组的和为%5d\n",find_max_subarray(a));
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　最大子数组　

同语言下

可能有用的

伊诗塔贡献的其它代码(1)

.查找一个数组中的最大子数组