作者teman ()
站内java
标题Re: [问题] 连续整数，找出乘积最大?
时间Thu May 15 00:23:25 2008
※ 引述《polomoss (小泽)》之铭言：
: 对了，如果用暴力解法
: 我一开始是这样想的，可是不知道怎麽写成语法
: 如果是五笔资料 ABCDE
: 就把所有可能拿来比较 A B C D E AB BC CD DE ABC BCD CDE ABCD BCDE ABCDE
: 有没有可能用这样的解法ㄚ~?
恩 没错
其实很简单啦 不考虑效率
就乘一遍 找到最大的 很像排序 算一便就知道了
(A, B, C, D, E)
(AB,ABC,ABCD,ABCDE)
(BC,BCD,BCDE)
(CD,CDE)
(DE)
找出最大的直即可
(n+1)(n)/2
复杂度O(n^2)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.217.118.23
1F：推 slalala:细塔也是n^2 05/15 01:01