Maximum problem - 推理遊戲

By Daniel
at 2004-11-19T02:23
at 2004-11-19T02:23
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
--
: 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
--
Tags:
推理遊戲
All Comments

By Olive
at 2004-11-23T20:02
at 2004-11-23T20:02

By Joe
at 2004-11-27T11:22
at 2004-11-27T11:22

By Selena
at 2004-11-28T09:28
at 2004-11-28T09:28
Related Posts
古老的問題(改)

By Elma
at 2004-11-18T22:19
at 2004-11-18T22:19
古老的問題(改)

By Skylar DavisLinda
at 2004-11-18T22:14
at 2004-11-18T22:14
古老的問題(改)

By Hardy
at 2004-11-18T21:22
at 2004-11-18T21:22
Maximum problem

By Hedy
at 2004-11-18T17:57
at 2004-11-18T17:57
古老的問題(改)

By Jacky
at 2004-11-18T17:55
at 2004-11-18T17:55