[問題] 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}有最大的和



2. 進階題


題目大致一樣,要找一連續的子數列,使他們的乘積為最大值
~

P.S 請找出效率越高的方法
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.216.102
推 booth:這是作業吧　哈哈　沒什麼難度
推 Redsuns:不同的方法效率差很多,只是要找出的話當然
→ Redsuns:很簡單
→ Redsuns:例如給你10000個數字,方法的好壞時間上就
→ Redsuns:很明顯
※ 編輯: Redsuns         來自: 140.115.216.102      (11/18 00:57)