杭电OJ(HDOJ)1003题:Max Sum(动态规划)

博客介绍了杭电在线判题系统(HDOJ)中的1003题,题目要求找出给定整数序列的最大连续子序列和及其起始和结束下标。通过示例输入输出展示了题目的具体要求。博主分享了尝试使用贪心算法解决但未通过的情况,暗示可能存在逻辑错误,并邀请读者指出问题。
摘要由CSDN通过智能技术生成

题意:

先给出测试用例的次数T(1<=T<=20),现输入一个正整数N(1<=N<=100000),接着是N个数a( -1000 <=a<=1000)。对于每一行先输出Case #:换行输出整数序列输出最大连续子序列的和以及开始和结束的下标。

示例输入:

2
5 6 -1 5 4 -7
7 0 6 -1 1 -6 7 -5

示例输出:

Case 1:
14 1 4


Case 2:
7 1 6

解决方案:

注意输出的格式,最后一个Case没有换行,基本与1231题(

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值