最优分解问题

设n是一个正整数，现在要求将n分解为若干个互不相同的自然数的和，使这些自然数的乘积最大。

输入     10 

输出     30 

#include<stdio.h>
  
int sum=1;

int trace(int n)
{
	int a[100];
	int t=1;   //代表最后乘数的坐标
	if(n<5)  //当n<5时，最大值就是n
		sum=n;
	else{
		a[1]=2;   //最小的乘数应该是2，因为乘1不但没有任何意义，还会使n-1
		n-=2;
		while(n>a[t]){  //因为乘数是互不相等的，所以n需要大于最后的乘数
			t++;
			a[t]=a[t-1]+1;   //乘数的值应该是逐渐+1
			n-=a[t];
		}

		if(n==a[t]){     //如果n的值等于最后的乘数，则最后的乘数a[t]++。
			a[t]++;	//比如最后的值是5，即a[t]=5，n=5.乘数依次是2*3*4*5，
			n--;   //n的值正好是乘数的数量+1
		}

		for(int i=0;i<n;i++){      //然后从后往前依次+1
				a[t-i]++;
		}

		for(int j=1;j<=t;j++)   //对乘数进行累乘
			sum*=a[j];

		return sum;
	}
	
}


int main()
{ 
	printf("%d\n",trace(10));
	return 0;  
}