【C语言】输入一组整数,求出这组数字子序列和中最大值

原创 2015年07月06日 16:59:22
//输入一组整数,求出这组数字子序列和中最大值
#include <stdio.h>
int MAxSum(int arr[],int len)
{
	int maxsum = 0;
	int i;
	int j;
	for (i = 0; i < len; i++)
	{
		int thissum = 0;
		for (j = i; j < len; j++)
		{
			thissum += arr[j];
			if (thissum>maxsum)
				maxsum = thissum;
		}
	}
	return maxsum;
}
int main()
{
	int arr1[] = { -2, 11, -4, 13, -5, -2 };                     
	int arr2[] = { -6, 2, 4, -7, 5, 3, 2, -1, 6, -9, 10, -2 };   
	printf("arr1最大子序列和为:%d\n", MAxSum(arr1, sizeof(arr1) / sizeof(arr1[0])));  //20
	printf("arr2最大子序列和为:%d\n", MAxSum(arr2, sizeof(arr2) / sizeof(arr2[0])));  //16
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数组子序列的个数

数组子序列的个数,比如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。 对于给出序列a,有些子序列可能是相同的,这里只算做1个,要求输出a的不同子序列的数量。 分析:如果对...

C语言: 键盘输入任意10个整数,找出最大数及最大数的序号。

例1:键盘输入任意10个整数,找出最大数。 解析如下: 这个题目可以用我们前面介绍的打擂台的方法来做:先输入一个数作为擂主,然后,从第二个数开始,每输入一个数都跟擂主比较,如果大于擂主,则记住该数...

手动输入数组中的数据然后对数组进行操作

/** * 写一个方法输入一个整型数组,要求打印出输入的数组所有元素之和, * 并打印出最大值和最小值。 * */ package com.basic.erwei; import java....

最大连续子序列求和详解

Maximum Continuous Subsequence Sum 最大连续子序列求和详解 1.        问题描述 输入一个整数序列(浮点数序列也适合本处讲的算法),求出其中连续子序列求...

求一组整数数组中的连续子序列和的最大值

题目:求一组整数数组中的连续子序列和的最大值;如: 4 5 -3 10 -7 3   最大的连续子序列的和为 16 (4+5+(-3)+10),同时响应徐大帅的号召,输入使用文件读入,测试数组放在te...

用c语言求一组数组的最大值以及最小值

#include//stdio.h是c的标准的i/o库,是以函数的方式向buffer写入或读取字符,iostream.h是c++的标准i/o库,引入了输入/输出流的概念,是一个类库,是以类方法从str...

C语言中的#define宏定义 求一组数的最大值和最小值

C语言有很多预编译关键字,如#if、#include、#else……,所有以#开头的的关键字都属于这一类,此处讨论#define关键 #define的核心就是“替换”如#define MAXLEN (...

线性序列中同时求出最大值和最小值

在一个线性序列中同时求出最大值和最小值 题目描述:在一个线性序列中同时求出最大值和最小值;    方法一:初时看到这个题目,第一想法就是设定一个初始的最大值和最小值,然后循环遍历数组,进行比较,如下所...

MapReduce之求一组数据中最大值问题

一、题目要求:求出一组数据中的最大值。二、代码: import java.io.IOException; import java.util.Iterator; import java.util.Str...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)