C语言 最大子序列求和完整程序

1,代码1 

问题1:

遇到:[-5,-1,-2] 

全为负数的情况测试不能通过;

修改代码第7行为注释后面的代码;

问题2:

修改后,发现

遇到:[-3,-2,0,-1] ,测试不能通过;

因为即便ThisSum>MaxSum, ThisSum 也可能小于0,应该取0.

所以第14行不能用else 应该同时判断,去掉else.



# include <stdio.h>

long long MaxSubSequenceSum_4(long  long A[], long long N)
{
	 long long ThisSum,MaxSum,i;
	ThisSum=0;
        MaxSum=0;//注意 初始值不能设置为0,应该为数组第一个元素 // MaxSum=A[0];
	for(i=0;i<N;i++)
	{
		ThisSum+=A[i];

		if(ThisSum>MaxSum)
			MaxSum=ThisSum;
		else if(ThisSum<0)  //注意  去掉else // if(ThisSum<0)
			ThisSum=0;
	}
	return  MaxSum;
}
int main()
{
	long long i,a[65535]={0},n=0;
	int c;
	for(i=0;;i++)
	{
		scanf("%lld",&a[i]);
		n++; //统计个数
		c=getchar();	
		if (c=='\n')
		{	
			break;
		}
	}

	printf("%lld",MaxSubSequenceSum_4(a, n));	
    return 0;

}


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值