有若干个箱子，假设每个箱子的最大承重为 MaxW 。将货物分配装箱

public static void main(String[] args){
    //初始化长度为50的数组
    Integer[] ints=new Integer[20];
    //使用随机数机制，随机获取小于20的50个整数，添加到数组
    for(int i=0;i<ints.length;i++){
        ints[i]=(int)(1+Math.random()*20);
        System.out.print(ints[i]+"  ");
    }
    //使用选择排序将数据由大到小排序
    int tmp;
    for(int i=0;i<ints.length;i++){

        for (int j=0;j<ints.length;j++){
            if(ints[i]>ints[j]){
                tmp=ints[i];
                ints[i]=ints[j];
                ints[j]=tmp;
            }
        }
    }
    System.out.println();
    //集合排序后，打印输出
    for(int i=0;i<ints.length;i++){

        System.out.print(ints[i]+"  ");
    }
    System.out.println();
    //实现随机组合装箱为20容积的箱子
   //如何去获取装箱组合
    int  max=20;//初始化箱子的容积
    int identSub=ints.length-1;//初始化由后到前取数组元素的下标
    int element=0;//初始化获取的数组元素相加的和
    int groupNum=0;//初始化组合的数量为0
    //从前向后取集合中的每个数据
    out:for(int i=0;i<ints.length;i++){
        //每一次的第一层循环都将数组相加和设置为0
        element=0;
        System.out.print("{");

            element=ints[i];
        System.out.print(ints[i]+" ");

        //从后向前取每个元素数据，但需要添加标识，记录下次取数的位置
            for(;identSub>i;identSub--){

                element+=ints[identSub];
                //判断当前获取的前后值和是否大于了箱子的容积，如果大于跳出本次循环
                if (element>max){
                    groupNum++;
                     break;
                }
                System.out.print(ints[identSub]+" ");

            }
        //如果前后获取到同一个数据时，就跳出整个嵌套循环
        if(identSub==i){
            System.out.println("}");
            groupNum++;
            break;
        }
        System.out.print("}");
        System.out.println();

    }
    System.out.println("需要使用"+max+"容积的箱子数为："+groupNum);
}