0-1背包问题

代码如下：

public static List<Goods> getbackage(List<Goods> list,double weight,int i){
    List<Goods> res=new ArrayList<>();
    //判断是否还有下一个物品 没有下一个物品判断当前物品是否能放的下
    if(i==list.size()-1){
        if(list.get(list.size()-1).getWeight()<weight){
            res.add(list.get(list.size()-1));
        }
        return res;
    }
    //输入当前物品放不下了，尝试放置下一个物品
    if(list.get(i).getWeight()>weight){
        return getbackage(list,weight,i+1);
    }
    else{
        List<Goods> alist=getbackage(list,weight,i+1);//不放入当前物品
        List<Goods> blist=getbackage(list,weight-list.get(i).getWeight(),i+1);//放入当前物品
        double a=getvalues(alist);
        double b=list.get(i).getValue()+getvalues(blist);
        //比较放入当前物品和不放入当前物品的值
        if(a>b)
        {
            return alist;
        }else{
            blist.add(list.get(i));
            return blist;
        }
    }
}