高考问答什么是缄默症:自然数最优分解问题——急！
来源：百度文库 编辑：高考问答 时间：2024/05/08 18:47:49
将一个自然数分解成若干互不相同的自然数的和，使它们乘积最大。
有什么好方法吗？注意是互不相同！
一楼的方法类似于搜，我想要一种规律，能够过很大的数据。有没有谁有好办法？？
有什么好方法吗？注意是互不相同！
一楼的方法类似于搜，我想要一种规律，能够过很大的数据。有没有谁有好办法？？
递归，将N分解成1~N-1中某数A与N-A的和，每次将刚选的数（A）记录在下一层参数列表L中，再次将N-A分解成1~N-A-B中某数与B的和（B不应存在L中）。。。直到最后的N-A=0，将L中的数的乘积S与目前最大积比较Smax，若S>Smax，则将Smax换成S，到最后直接输出L即可。