c语言 MAX SUM 老是答案错误啊,给的实例测试都是对的,附代码和错误提示,

问题描述:

c语言 MAX SUM 老是答案错误啊,给的实例测试都是对的,附代码和错误提示,
Given a sequence a[1],a[2],a[3].a[n],your job is to calculate the max sum of a sub-sequence.For example,given (6,-1,5,4,-7),the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.
输入
The first line of the input contains an integer T(1
1个回答 分类:综合 2014-10-21

问题解答:

我来补答
这个问题其实是经典的最大字串和问题,你的算法其实只检验了从m[0]开始加的子串,若m[0]
再问: 不呀,比如 1 5 -1 1 2 3 4 Case 1: 10 2 5
再问: 这是怎么回事呀,怎么会错呢~
再答: 重新看了一下你的程序,记s(n)为m[0]+m[1]+...+m[n] ,你的思路就是找出最大的s(n)再减去前面为负的一段。但是最大子串不一定是在最大s(n)中比如 1 1 -100 2 2 你就会wa
再问: 对奥~思路有问题,谢谢你啦~谢谢~~
 
 
展开全文阅读
剩余:2000