商品装箱问题

package javatest;

import java.util.ArrayList;
import java.util.Scanner;

public class GoodsTest
{
    public static int MaxValue = 2000;//一个盒子的最大免税价值
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        BoxTemplate box = new BoxTemplate();
        box.length = sc.nextInt();
        box.height = sc.nextInt();
        box.width = sc.nextInt();
        box.price = MaxValue;
        int itemNum = sc.nextInt();

        Model[] items = new Model[itemNum];
        for (int i = 0; i < itemNum; i++)
        {
            Model item = new Model();
            item.length = sc.nextInt();
            item.height = sc.nextInt();
            item.width = sc.nextInt();
            item.price = sc.nextInt();
            items[i] = item;
        }
        System.out.println("最少需要盒子个数:"+calcBoxMin(box, items));
    }

    public static int calcBoxMin(BoxTemplate box, Model[] items)
    {
        int boxMin = 0;
        int[] isBoxed = new int[items.length];    
        for (int i = 0; i < items.length; i++)
        {    
            if(isBoxed[i]==0)
            {
                ArrayList<Model> boxedItems=new ArrayList<Model>();
                boxedItems.add(items[i]);
                isBoxed[i]=1;
                if(isOverflow(sum(boxedItems),box))
                        return -1;
                for(int j=i+1;j<items.length;j++)
                {
                    if(isBoxed[j]==0)
                    {
                        boxedItems.add(items[j]);
                        isBoxed[j]=1;
                        Model sumItem=sum(boxedItems);
                        if(isOverflow(sumItem,box))
                        {
                            isBoxed[j]=0;
                            boxedItems.remove(items[j]);
                        }
                    }
                }
                boxMin++;
            }
        }
        
        return boxMin;
    }
    
    public static Model sum(ArrayList<Model> items)
    {
        Model sumItem=new Model();
        for(Model item:items)
        {
            sumItem.height+=item.height;
            sumItem.width+=item.width;
            sumItem.length+=item.length;
            sumItem.price+=item.price;
        }
        return sumItem;
    }
    
    public static boolean isOverflow(Model sumItem,BoxTemplate box)
    {
        if(sumItem.height>box.height)
            return true;
        if(sumItem.length>box.length)
            return true;
        if(sumItem.width>box.width)
            return true;
        if(sumItem.price>box.price)
            return true;
        return false;
    }
}

//包装盒
class BoxTemplate
{
    int height;
    int width;
    int length;
    int price;
}
//商品
class Model
{
    int height;
    int width;
    int length;
    int price;
}