JAVA分解任意一个正整数,贪心算法——输入任意一个正整数N,将其分成多个互不相同的整数,和为N,乘积最大 | 学步园...

今天在学校群里有人问到这个问题：

输入任意一个正整数N,将其分成多个互不相同的整数,和为N,乘积最大。写出C/C++代码。

贪心策略：要使乘积做大，尽可能地将指定的n(n>4)拆分成从2开始的连续的自然数的和，如果最后有剩余的数，将这个剩余的数在优先考虑后面项的情况下平均分给前面的各项。

例：n=10,先拆分为：10=2+3+4+1，最后一项为1，比4小，将其分配给前面的一项，得到10=2+3+5，所以最大的乘积为2*3*5=30.

n=20,拆分为：20=2+3+4+5+6，刚刚好，最大乘积为2*3*4*5*6=720.

n=26，拆分为：26=2+3+4+5+6+6，因为最后一项为6，不比最后的第二项大，所以将其平均分给前面的项，优先考虑后面的项，即前面的4项各分到1，第5项，分到2，最后是26=3+4+5+6+8，所以最大的乘积为3*4*5*6*8=2880.

基本

下面是在网上找到的代码

代码如下：

#include

int d[1000],num;

long number;

void divide(int k,int n)

{

int i,j;

for(i=d[k-1]+