33,026
社区成员
发帖
与我相关
我的任务
分享求问求最小公倍数的算法题
有一个数N（N<250）,试问如何拆分为N=N1+N2+...+Ni（N1~Ni均大于1），使得N1,N2，...Ni的最小公倍数最大
...全文
请发表友善的回复…
发表回复
AndyZhang 2011-10-17
- 打赏
- 举报
求出N/2以内的素数，然后dp
kerbcurb 2011-10-16
- 打赏
- 举报
你从算术平均不小于几何平均的角度考虑一下，实际上你是求那个积的最大值
hzkjdxwktx 2011-10-14
- 打赏
- 举报
那变成了0-1背包问题了，时空效率不高啊
[Quote=引用 1 楼 dragonzht 的回复:]
应该拆成大于2的素数，拆出来的素数互不相同，拆出来的数的个数越多越好
[/Quote]
[Quote=引用 1 楼 dragonzht 的回复:]
应该拆成大于2的素数，拆出来的素数互不相同，拆出来的数的个数越多越好
[/Quote]
shupo 2011-10-13
- 打赏
- 举报
帮你顶起来.
leelin2010 2011-10-11
- 打赏
- 举报
n = N / 2 ;
N1 = N2 = …… =N(n-1) = 2 ;
if(N%2 == 0) Nn = 2 ;
else Nn = 3 ;
N1 = N2 = …… =N(n-1) = 2 ;
if(N%2 == 0) Nn = 2 ;
else Nn = 3 ;
河静水深-人静心深 2011-10-11
- 打赏
- 举报
楼上均为正解
wjx123xxx 2011-10-11
- 打赏
- 举报
从最小的素数2开始依次往上拆
dragonzht 2011-10-11
- 打赏
- 举报
应该拆成大于2的素数，拆出来的素数互不相同，拆出来的数的个数越多越好
