Maximum problem - 推理遊戲

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 請找出效率越高的方法

--