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);}