[問題] 連續整數，找出乘積最大?

看板java作者 (小澤)時間17年前 (2008/05/14 12:53), 編輯推噓9(9推 0噓 0→)
留言9則, 8人參與, 最新討論串1/12 (看更多)
其實已經跟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)
推
05/14 14:35, , 1F
先判斷是否有偶數個負數在判斷絕對值大小吧?我覺得啦
05/14 14:35, 1F
推
05/14 14:46, , 2F
偶數個負號，就直接連乘；奇數個的話…還在想…
05/14 14:46, 2F
推
05/14 14:48, , 3F
還要想有沒有零 XD
05/14 14:48, 3F
推
05/14 14:51, , 4F
推樓上的聰明 XD，我也好希望有顆蛋啊啊啊啊啊
05/14 14:51, 4F
推
05/14 15:14, , 5F
感覺有點像矩陣乘法那個演算法 DP 找一下看看 ..
05/14 15:14, 5F
推
05/14 19:23, , 6F
我的想法是 :
05/14 19:23, 6F
推
05/14 20:23, , 7F
Prob_Solve 看板
05/14 20:23, 7F
推
05/15 08:03, , 8F
應該是DP
05/15 08:03, 8F
推
05/15 12:07, , 9F
就是DP..
05/15 12:07, 9F
‣ 更多 polomoss 的文章
文章代碼(AID): #18Ad0z_s (java)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 12 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共12篇)
‣ 更多 polomoss 的文章
文章代碼(AID): #18Ad0z_s (java)