求最大连续子序列之和(记录下标位置)

本文探讨如何找到数组中最大连续子序列之和,并记录下标位置。通过遍历数组,当子序列和变为负数时,更新最大值和起始下标。在处理全负数数组时需特别注意。文章提供了多个示例和输入输出案例。

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

题目:Max Sum

vjudge 提交链接

考虑问题要全面(有许多细节)
文章尾部有几条数据

题意分析:
1.n值很大,不可太多循环,易超时

2.最连续子列和一般遵循一遍遍历,举例来说吧,5个数,1 2 -8 4 5
遍历1时,sum=1,遍历2时,sum=3,遍历8时,sum=-5<0,那此刻我们记录最大值为3,因为sum<0+m<m,显然这个sum对于后面的相加是没有用的,所以sum置零,然后从4开始重新记录,一遍过即可。

3.因为可能所有元素都是负数,那么2中的sum置0显然就不合适了,因此不要着急sum置0,先进行if(maxx<sum),然后if(sum<0)的判断,二者顺序不可颠倒
4.对于下标问题,变量mid非常的关键

#include<stdio.h>
int main()
{
   
	int t,cs;
	scanf("%
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值