/**
* 功能:给你一堆n个箱子,箱子宽wi,高hi,深di。箱子不能翻转,将箱子堆起来时,下面箱子的宽度、高度和深度必须大于上面的箱子。
* 实现方法:搭出最高的一堆箱子,箱子堆的高度为每个箱子高度的总和。
* 功能:给你一堆n个箱子,箱子宽wi,高hi,深di。箱子不能翻转,将箱子堆起来时,下面箱子的宽度、高度和深度必须大于上面的箱子。
* 实现方法:搭出最高的一堆箱子,箱子堆的高度为每个箱子高度的总和。
*/
两种方法:
方法一:递归法
//递归法
public static ArrayList<Box> createStackR(Box[] boxes,Box bottom){
int maxHeight=0;
ArrayList<Box> maxStack=null;
for(int i=0;i<boxes.length;i++){
if(boxes[i].canBeAbove(bottom)){
ArrayList<Box> newStack=createStackR(boxes,boxes[i]);
int newHeight=stackHeight(newStack);
if(newHeight>maxHeight){
maxHeight=newHeight;
maxStack=newStack;
}
}
}
if(maxStack==null)
maxStack=new ArrayList<Box>();
if(bottom!=null)
maxStack.add(0,bottom);
return maxStack;
}
public static int stackHeight(ArrayList<Box> stack){
int height=0;
for(in