[問題] Maximum Product
看板Prob_Solve (計算數學 Problem Solving)作者cutekid (可愛小孩子)時間8年前 (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
推
09/09 08:46, , 1F
09/09 08:46, 1F
沒有負數喔~~
→
09/09 08:47, , 2F
09/09 08:47, 2F
是喔??怎麼個 DP 法(因為 N 的長度可能大於 10)，可以提示一下嗎^^
※ 編輯: cutekid (210.61.233.210), 09/09/2016 13:20:04
→
09/16 09:03, , 3F
09/16 09:03, 3F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 4 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
