※ 引述《cutekid (可爱小孩子)》之铭言： : 给定一个数字 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) 暴力搜寻 : 还有什麽比较好的算法吗 : 谢谢 ^_^ 一个数插入乘号使得乘积小於原数。 对於每一列n， 迭代比较列n-1之每一栏m，插入乘号後左乘以右之乘积， 乘积最大之m即为切点。 如left boundary ~ m形成的值大於m ~ right boundary， 列n之比较范围为left boundary ~ m，反之为m ~ right boundary。 C++版本，输出为切点索引值。 https://gist.github.com/anonymous/f4a2a632cd7f44a11ecd957fbd23dae1 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 115.43.36.13 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1473486544.A.D78.html