推 citronrisky:用此次列檢驗不合{4, -2, 9} 211.75.239.100 11/19
推 eieio:哪裡不合?? 140.112.30.37 11/19
推 Redsuns:這是正確答案 140.115.216.102 11/19
※ 引述《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