Maximum problem - 推理遊戲

Table of Contents

※ 引述《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

--

All Comments

Olive avatarOlive2004-11-23
用此次列檢驗不合{4, -2, 9}
Joe avatarJoe2004-11-27
哪裡不合??
Selena avatarSelena2004-11-28
這是正確答案