看板
[ java ]
討論串[問題] 連續整數，找出乘積最大?
共 12 篇文章
內容預覽:
好久的文章, 還是回一下... 我的演算是O(n)的演算法,. 這裡的trick是因為整數絕對值只會愈乘愈大, 所以不用dynamic programming. 初始三個變數. max = 0 //目前為止最大連乘積. product = 1 //連乘積. productAfterFirstMinu
(還有281個字)
內容預覽:
好像沒有人看懂我寫的東西 (泣) 直接貼 code 吧 XD. public static int[] findMaxSeq(int[] sequence, int low, int high) {. if (high == low) return new int[] {low, high, seq
(還有2433個字)
內容預覽:
看一下這個O(n)的演算法work不work. 假設有n個數字要求max. 我們把題目分解成n-1個數字. 第n個數字如果為正，則求n-1的max. 第n個數字如果為負，則求n-1的min. 第n個數字如果為零，則求n-1的max. 接下來用同樣演算法去求出n-1的結果. 以下是此演算法用DP實作:
(還有898個字)