最大连续子序列之和问题(O(n*n)

最新推荐文章于 2020-09-02 11:04:28 发布

秃鹫红发夜魔王

最新推荐文章于 2020-09-02 11:04:28 发布

阅读量421

点赞数 1

分类专栏： c++数据结构算法

本文链接：https://blog.youkuaiyun.com/qq_23859701/article/details/83028205

版权

c++数据结构同时被 2 个专栏收录

15 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

本文介绍了一个用于寻找数组中最大子序列和的算法实现，通过双层循环遍历所有可能的子序列，并记录下最大和及其对应的起始和结束位置。示例代码使用C++编写，展示了如何在给定的数组{-2,11,-4,13,-5,2}

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

在这里插入图片描述

#include<iostream>
#include<stdlib.h>
using namespace std;
int MaxSubsequenceSum(int a[],int length){
	int MaxSum = 0;
	int ThisSum,SeqStart,SeqEnd;
	for (int i = 0; i < length; i++)
	{
		ThisSum = 0;
		for (int j= i; j< length; j++)
		{
			ThisSum += a[j];
			if (ThisSum>MaxSum)
			{
				MaxSum = ThisSum;
				SeqStart = i;
				SeqEnd = j;
			}
		}
	}
	return MaxSum;

}
int main(void){
	int a[] = {-2,11,-4,13,-5,2};
	int length = 6;
	int max=MaxSubsequenceSum(a,6);	
	cout << max << endl;
	system("pause");
	return 0;
	
}