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

public class max {

static int testmax(int[] a){
int sum=0;
int maxnum = 0;
int[] aux = new int[a.length];
for(int i=0;i<a.length;i++){
sum+=a[i];
}

for(int m=2;m<=a.length;m++){
for(int i=0;i<aux.length;i++){
aux[i] = 0;
}
if(sum%m!=0)
continue;
else{
if(TestShare(a,sum,sum/m,aux,m,sum/m,1)){
maxnum = m;
}
}
}

return maxnum;

}

private static boolean TestShare(int[] a, int sum, int sa,int[] aux, int m,int s, int gid) {
if(s==0){
gid++;
s=sa;//s变为0时，说明一遍的查找已经结束，现在是进行第二遍，所以要进行重新的初始化。
if(gid==m+1){
return true;
}
}

for(int i=0;i<aux.length;i++){
if(aux[i]==0&&a[i]<=sa){
aux[i]=gid;
if(TestShare(a, sum,sa, aux, m, s-a[i], gid)){
return true;
}
aux[i]=0;
}
}

return false;
}

public static void main(String[] args) {

int[] test = {3,2,4,3,6};

int num = testmax(test);

System.out.println(num);

}

}