连续最大子列和问题Visual Studio 2017 C++

最新推荐文章于 2024-11-07 15:40:17 发布

编程到天堂

最新推荐文章于 2024-11-07 15:40:17 发布

阅读量301

点赞数

分类专栏：数据结构与算法文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/qq_49910228/article/details/122386348

版权

数据结构与算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

给定 $N$ 个整数的序列 $\left \{ A_{1},A_{2},...,A_{N} \right \}$ ,求函数 $f(i,j)=max\left \{ 0,\sum_{k=i}^{j}\ A_{k} \right \}$ 的最大值。

#include<iostream>
using namespace std;

void MaxSubseqSum(int A[], int N)
{
	int ThisSum=0, MaxSum=0;
	for (int i = 0; i < N; i++)
	{
		ThisSum += A[i];
		if (ThisSum > MaxSum)
		{
			MaxSum = ThisSum;
		}
		else if (ThisSum < 0)
		{
			ThisSum = 0;
		}
	}
	cout<<"数组的最大子列和为："<<MaxSum<<endl;
}

int main()
{
	int number[] = { -1,3,-2,4,-6,1,6,-1 };
	int len = sizeof(number) / sizeof(int);
	//cout << "数组的长度为：" << len << endl;
	MaxSubseqSum(number, len);

	system("pause");
	return 0;
}