Maximum problem - 推理遊戲

1. 基本題

假設有一數列 {X1,X2,X3,X4,.....Xn}

請找出一演算法能夠找出一連續的子數列,使他們的和為最大值

例: {2,-4,2,5,-2,3,4,-5,3,1} 則其子數列{2,5,-2,3,4}有最大的和



2. 進階題


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

P.S 請找出效率越高的方法
--