[問題] 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 請找出效率越高的方法
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.216.102
推
59.105.106.7 11/17, , 1F
59.105.106.7 11/17, 1F
推
140.115.216.102 11/18, , 2F
140.115.216.102 11/18, 2F
→
140.115.216.102 11/18, , 3F
140.115.216.102 11/18, 3F
→
140.115.216.102 11/18, , 4F
140.115.216.102 11/18, 4F
→
140.115.216.102 11/18, , 5F
140.115.216.102 11/18, 5F
※ 編輯: Redsuns 來自: 140.115.216.102 (11/18 00:57)
討論串 (同標題文章)
以下文章回應了本文 (最舊先):
完整討論串 (本文為第 1 之 5 篇):
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
17
56
44
76