java算法之1到9分成3组,每组和相等？

Question

一个 int [] {1,2,3,4,5,6,7,8,9},将这个数组分为三组，不能出现重复的数且每组和相等，每组元素个数可以不想等，求算法。

Answer 1

public static main(String[] args){
int[] is={3,2,5,35,17,28,21,45,7};
int max = is[0];
int min = is[0];
int sum = 0;
double ave = 0.0;
for(int i=0;i<is.length;i++){
if(is[i]>max){
max=is[i];
}
if(is[i]<min){
min=is[i];
}
sum+=is[i];
}
ave = sum*1.0/is.lenght;
System.out.println("最小是："+min);
System.out.println("最大是："+max);
System.out.println("平均值是："+ave);
}