作者Redsuns (ZZZzzz...)
看板Inference
標題[問題] Maximum problem
時間Wed Nov 17 20:36:22 2004
1. 基本題
假設有一數列 {X1,X2,X3,X4,.....Xn}
請找出一演算法能夠找出一連續的子數列,使他們的和為最大值
例: {2,-4,2,5,-2,3,4,-5,3,1} 則其子數列{2,5,-2,3,4}有最大的和
2. 進階題
題目大致一樣,要找一連續的子數列,使他們的乘積為最大值
~
P.S 請找出效率越高的方法
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.216.102
1F：推 booth:這是作業吧 哈哈 沒什麼難度 59.105.106.7 11/17
2F：推 Redsuns:不同的方法效率差很多,只是要找出的話當然 140.115.216.102 11/18
3F：→ Redsuns:很簡單 140.115.216.102 11/18
4F：→ Redsuns:例如給你10000個數字,方法的好壞時間上就 140.115.216.102 11/18
5F：→ Redsuns:很明顯 140.115.216.102 11/18
※ 編輯: Redsuns 來自: 140.115.216.102 (11/18 00:57)