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

	}

}