作者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)
1F：推 kennedy0521:先判断是否有偶数个负数在判断绝对值大小吧?我觉得啦 05/14 14:35
2F：推 whenyouregon:偶数个负号，就直接连乘；奇数个的话…还在想… 05/14 14:46
3F：推 superlubu:还要想有没有零 XD 05/14 14:48
4F：推 whenyouregon:推楼上的聪明 XD，我也好希望有颗蛋啊啊啊啊啊 05/14 14:51
5F：推 Jichang:感觉有点像矩阵乘法那个演算法 DP 找一下看看 .. 05/14 15:14
6F：推 cai7773:我的想法是 : 05/14 19:23
7F：推 H45:Prob_Solve 看板 05/14 20:23
8F：推 runtime:应该是DP 05/15 08:03
9F：推 scarsnight:就是DP.. 05/15 12:07