Re: [問題] Maximum problem
※ 引述《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
推
211.75.239.100 11/19, , 1F
211.75.239.100 11/19, 1F
推
140.112.30.37 11/19, , 2F
140.112.30.37 11/19, 2F
推
140.115.216.102 11/19, , 3F
140.115.216.102 11/19, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 5 之 5 篇):
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
17
56
44
76