一个整数数组,长度为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 

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=2; m--)
	{
		if(sum%m != 0)
			continue;
		for(i=0;i


一个整数数组,长度为n,将其分为m 份,使各份的和相等,求m 的最大值_第1张图片

你可能感兴趣的:(数据结构与算法)