1. PTT
  2. Prob_Solve

[問題] Maximum Product

作者: cutekid (可愛小孩子)   2016-09-08 17:39:26
給定一個數字 N (由 1 ~ 9組成)
其中插入 K 個乘號，使最後相乘的值要最大
舉例:
N = 746589, K = 2, 最大值 = 7465 x 8 x 9
N = 1111114, K = 3, 最大值 = 11 x 11 x 11 x 4
請問這題除了 C(長度 - 1,K) 暴力搜尋
還有什麼比較好的算法嗎
謝謝 ^_^
作者: FRAXIS (喔喔)   2016-09-09 08:46:00
有負數嗎?而且這看起來就可以 DP 吧..
作者: bigpigbigpig (To littlepig with love)   2016-09-16 09:03:00
https://ideone.com/ZOhyHv
繼續閱讀
[問題] krsukal 跟 prim's algorithmjohnny94[心得] Josephus problemFRAXISRe: [問題] 最短路徑問題pttworld[心得] 篩法的加速技巧FRAXIS[問題] 請教高手大大解謎，一串我看不懂的東西Tataka[問題] 整數分堆問題dibery[問題] 一個關於Linked List的題目einna[問題] 最短路徑問題noodleTRe: [問題]zerojudge競賽題目b841:104北二5.骨牌遊戲DJWSRe: [問題]zerojudge競賽題目b841:104北二5.骨牌遊戲DJWS

Links booklink

Contact Us: admin [ a t ] ucptt.com