Maximum Subarray Maximum Product Subarray 子数组的最大和最大乘积

最新推荐文章于 2024-07-04 16:20:40 发布

sky_zdk

最新推荐文章于 2024-07-04 16:20:40 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

文章标签：子序列最大和最大乘积

本文链接：https://blog.youkuaiyun.com/sky_zdk/article/details/59641163

本文介绍了两种数组子序列的求解算法：一是寻找最大和子序列的方法，通过不断累加并重置和来确保找到连续子序列的最大和；二是最大乘积子序列的算法，考虑到负数的影响采用两个变量跟踪最大和最小乘积。

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

int solve()//子序列最大和
{
	int a[100];
	int max=a[0],sum=0,i;
	for(i=1;i<7;i++)
	{
		sum+=a[i];
		if(sum>max)
			max=sum;
		if(sum<0)
			sum=0;
	}
	return sum;
}
int solve()//子序列最大乘积
{
	int a[100];
	int max=max1=min1=a[0];
	for(i=1;i<n;i++)
	{
		m1=max1;
		m2=min1;
		max1=MAX(m1*a[i],m2*a[i],a[i]);
		min1=MIN(m1*a[i],m2*a[i],a[i]);
		if(max1>max)
			max=max1;
	}
	return max;
}