求序列中最长子序列的值

最新推荐文章于 2022-01-07 17:22:10 发布

原创最新推荐文章于 2022-01-07 17:22:10 发布 · 700 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种求解序列中最大子序列值的算法实现。通过遍历序列，使用两个变量跟踪最大值：`maxsofar`记录全局最大值，`maxendinghere`记录局部最大值。如果局部最大值加上当前元素后的值小于0，则将`maxendinghere`清零，防止负数累积导致的最大值下降。

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

求一个序列中最长子序列的值

void scan(int arr[],int len)
{
	int maxsofar = 0;
	int maxendinghere = 0;
	for (int i = 0; i < len; i++)
	{
		maxendinghere = max(maxendinghere + arr[i], 0); //当相加后值小于0的时候把maxendinghere清零。
		maxsofar = max(maxsofar,maxendinghere);//记录当前最大的值
	}
	cout << maxsofar << endl;
}