一个整数数组，长度为n，将其分为m 份，使各份的和相等，求m 的最大值

一个整数数组，长度为n，将其分为m 份，使各份的和相等，求m 的最大值 比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1; {3,6}{2,4,3} m=2 {3,3}{2,4}{6} m=3 所以m 的最大值为3。

#include <stdio.h>

bool function_core(int *a, int n, int m, int groupsum, int *group, int goal, int groupid)
{
	if(goal < 0)
		return false;
	if(goal == 0)
	{
		groupid++;
		goal = groupsum;
		if(groupid == m+1)
			return true;
	}
	for(int i=0;i<n;i++)
	{
		if(group[i])
			continue;
		group[i] = groupid;
		if(function_core(a,n,m,groupsum,group,goal-a[i],groupid))
			return true;
		group[i] = 0;
	}
	return false;
}

int function(int *a, int n)
{
	int sum = 0,i;
	int *group = new int[n];
	for(i=0;i<n;i++)
	{
		sum += a[i];
	}

	for(int m=n; m>=2; m--)
	{
		if(sum%m != 0)
			continue;
		for(i=0;i<n;i++)
			group[i] = 0;
		group[0] = 1;
		if(function_core(a,n,m,sum/m,group,sum/m-a[0],1))//只需判断数组第一个元素分组情况，如果第一个元素无法分组，说明这个m是无效的
		{
			printf("分组情况:\n");
			for(i=0;i<n;i++)
				printf("%d\t",group[i]);
			printf("\n");
			delete [] group;
			group = NULL;
			return m;
		}
	}
	return 1;
}

int main()
{
	int a[] = {2, 6, 4, 1, 3, 9, 7, 5, 8, 10};
	int n = sizeof(a)/sizeof(int);

	printf("数组为:\n");
	for(int i=0;i<n;i++)
		printf("%d\t",a[i]);
	printf("\n");

	printf("最大分组数为:%d\n",function(a,n));

	return 0;
}