作者polomoss (小澤)
站內java
標題[問題] 連續整數，找出乘積最大?
時間Wed May 14 12:53:16 2008
其實已經跟JAVA的語法沒有什麼相關~但JAVA版高手眾多
且不知道去哪問，如果違反版規，或有更適合的地方我自D
大概就是
使用者給一串整數，要找出它"連續"，且乘積最大者
例如:
5 -2 1 -1 最大 5*-2*1*-1
-1 2 5 最大 2*5
大概是這樣
不知道有沒有高手可以跟我講想法
大概要往哪方面想，或如何著手(不用附上程式碼)
我只是腦筋有點轉不過來~~不過這跟資料結構好像比較有關係
不知道要怎麼去跑這個收尋
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.8.200
※ 編輯: polomoss 來自: 61.231.8.200 (05/14 12:53)
推 kennedy0521:先判斷是否有偶數個負數在判斷絕對值大小吧?我覺得啦 05/14 14:35
推 whenyouregon:偶數個負號，就直接連乘；奇數個的話…還在想… 05/14 14:46
推 superlubu:還要想有沒有零 XD 05/14 14:48
推 whenyouregon:推樓上的聰明 XD，我也好希望有顆蛋啊啊啊啊啊 05/14 14:51
推 Jichang:感覺有點像矩陣乘法那個演算法 DP 找一下看看 .. 05/14 15:14
推 cai7773:我的想法是 : 05/14 19:23
推 H45:Prob_Solve 看板 05/14 20:23
推 runtime:應該是DP 05/15 08:03
推 scarsnight:就是DP.. 05/15 12:07