动态规划 猴子 与 香蕉 的问题
题目在这里
http://acm.hdu.edu.cn/showproblem.php?pid=1069
题目中所给的例子中
当输入为
1
10 20 30
最大高度 输出为
Case 1: maximum height = 40
我没太理解，10 20 30 底积有三中 20*30 10*30 10*20 然后将这三个箱子累到一起 最大高度不是 60么？
但样例输出时40
当输入
1
xi yi zi （xi=yi=zi)
最大高度为0
这种情况不是可以放一个箱子么？为什么最大高度为0？ 应该是zi？
两种基本情况不清楚。麻烦各位讲讲吧！
[解决办法]
第一个例子：
one block could only be placed on top of another block as long as the two base dimensions of the upper block were both strictly smaller than the corresponding base dimensions of the lower block
第二个例子：
你理解错了that blocks oriented to have equal-sized bases couldn't be stacked这句话的意思。
[解决办法]
1. 不但有面积限制 而且 xi , yi 小于下层xi,yi。
2. 面积一样的不能累。
另外 当输入 xi=yi=zi
例如
1
2 2 2
最大高度是2 不是0 放单个,高度为zi 可以AC。
