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