推 FRAXIS: 有負數嗎? 09/09 08:46
沒有負數喔~~
→ FRAXIS: 而且這看起來就可以 DP 吧.. 09/09 08:47
是喔??怎麼個 DP 法(因為 N 的長度可能大於 10)，可以提示一下嗎^^
※ 編輯: cutekid (210.61.233.210), 09/09/2016 13:20:04
給定一個數字 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