c/c++编程题之求数组的子数组之和的最大值

最新推荐文章于 2026-04-11 14:49:44 发布

原创最新推荐文章于 2026-04-11 14:49:44 发布 · 2.5k 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

动态规划专栏收录该内容

13 篇文章

订阅专栏

这是一道编程题，目标是找出数组中的子数组，使其元素之和达到最大值。题目对时间限制和内存使用进行了规定，并提供了提交、统计和提问的功能。

求数组的子数组之和的最大值

时间限制：1 Sec 内存限制：128 MB
提交：85 正确：14

[ 提交 ] [ 统计 ] [ 提问 ]

题目描述

对于任意给定的整数数组，求其子数组之和的最大值。（子数组表示连续元素构成的序列）

输入描述

输入数组长度及数组的元素值

输出描述

子数组元素之和的最大值

输入样例

6
1 -2 3 5 -3 2

输出样例

AC代码如下：

#include<iostream>  
using namespace std;  
#include<string.h>  
using namespace std;  
int main()  
{  
    int j,sum,a,n,max,z;  
	cin>>n;  
	for(sum=0,max=-1001,j=0;j<n;j++)  
	{  
		cin>>a;  
		sum+=a;  
		if(max<sum)  
		{   
			max=sum;  
		}  
		if(sum<0)  
		{   
			sum=0;  
		}  
	}  
	cout<<max<<endl;  
	return 0;
}