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