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

代码语言

代码分类

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

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


	#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));
	}

试试其它关键字

　最大子数组　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

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

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