[問題] Maximum Product

看板Prob_Solve作者cutekid (可愛小孩子)時間9年前 (2016/09/08 17:39)推噓1(1推 0噓 2→)

留言3則, 2人參與討論串1/4 (看更多)

給定一個數字 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) 暴力搜尋還有什麼比較好的算法嗎謝謝 ^_^ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.61.233.210 ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1473327569.A.C7C.html

推

FRAXIS

09/09 08:46, , 1^F

09/09 08:46, 1^F

沒有負數喔~~

→

FRAXIS

09/09 08:47, , 2^F

09/09 08:47, 2^F

是喔??怎麼個 DP 法(因為 N 的長度可能大於 10)，可以提示一下嗎^^ ※ 編輯: cutekid (210.61.233.210), 09/09/2016 13:20:04

→

bigpigbigpig