PTA-最大字段和

最新推荐文章于 2022-06-15 18:10:56 发布

谁点的钵钵鸡

最新推荐文章于 2022-06-15 18:10:56 发布

阅读量204

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_47587228/article/details/112156088

版权

算法专栏收录该内容

16 篇文章

订阅专栏

本文主要探讨了PTA平台上的一个经典问题——最大字段和。通过对问题的分析，介绍了如何寻找数据集中最大的连续子数组和，提供了解题思路与优化方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最大字段和

在这里插入图片描述

#include <iostream>
using namespace std;
#define MAX 10001
int n;
int a[MAX];
int b[MAX];
int max = 0;
int max_sum()
{
	for (int i = 0; i < n; i++)
	{
		if (i == 0)
		{
			b[i] = a[i];
			max = b[i];
		}
		else
		{
			if (b[i - 1] <= 0)
				b[i] = a[i];
			else
				b[i] = b[i - 1] + a[i];

			if (b[i] > max)
				max = b[i];
		}
	}
	cout << max;
}

int main()
{
	cin >> n;
	int g = 0;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
		if (a[i] >= 0) { g = 1; }

	}
	if (g) {
	 max_sum( );
	}
	else {
		cout << 0;
	}

}