Q9.10 To build the tallest stack

Q:You have a stack of n boxes, with widths w., heights l\ and depths dr The boxes cannot be rotated and can only be stacked on top of one another if each box in the stack is strictly larger than the box above it in width, height, and depth. Implement a method to build the tallest stack possible, where the heigh t of a stack is the sum of the heights of each box.

A: 给定箱子a,b,c,d,e...，那么结果为max(以a为底的栈，以b为底的栈，以c为底的栈，以d为底的栈，以e为底的栈...)。 子问题用同样的方法求解，只是用最底层的判断转为对倒数第二层的判断。为了节省时间，采用备忘录方法。

#include 
#include 

其中输入数据为：

4
1
1
1
3
3
3
4
8
4
2
2
2