推 Redsuns:可行是可行不過這是效率最差的方法啊 140.115.216.102 11/18
space 不給限制的話
弄一個 n X n 的空間
就可以掃一遍將最大值找出來
再由最大值所處的陣列位置得知他是哪到哪的陣列?
※ 引述《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: 61.222.108.179