作者eieio (重新出发)
看板Inference
标题Re: [问题] Maximum problem
时间Fri Nov 19 02:23:13 2004
※ 引述《Redsuns (ZZZzzz...)》之铭言：
: 1. 基本题
: 假设有一数列 {X1,X2,X3,X4,.....Xn}
: 请找出一演算法能够找出一连续的子数列,使他们的和为最大值
: 例: {2,-4,2,5,-2,3,4,-5,3,1} 则其子数列{2,5,-2,3,4}有最大的和
从头开始累加，总和比目前出现过的最大总和大的话就记下来，总和小於零的
话就把前面统统扔掉，归零重新累加 :)
--
If I don't know I don't know, I think I know
If I don't know I know, I think I don't know
── R. D. Laing
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.37
1F：推 citronrisky:用此次列检验不合{4, -2, 9} 211.75.239.100 11/19
2F：推 eieio:哪里不合?? 140.112.30.37 11/19
3F：推 Redsuns:这是正确答案 140.115.216.102 11/19