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

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

#include
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<<"数组的最大子列和为:"<

你可能感兴趣的:(数据结构与算法,c++,算法,数据结构)