程序员面试金典： 9.9 递归和动态规划 9.10求堆出箱子的最大高度

#include <iostream>
#include <stdio.h>
#include <vector>
#include <map>

using namespace std;

/*
问题：给你一堆n个箱子，箱子宽Wi,高Hi,深Di。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子，
      实现一个方法，搭出最高的一堆箱子，箱堆的高度为每个箱子高度的总和。
分析：这是汉诺塔问题吗？不是，汉诺塔是将一推从底下最大到顶上最小的盘子 从一个柱子转移到另一个柱子上。
      搭出的高度要最大，显然只能把最底下箱子面积最大，依次从中选择次最大面积的箱子叠加在底下的箱子上面不就行了。
	  问题的关键在于：如果我找的第一个箱子宽度和深度最大的，但如果它的高度不高，第二个箱子虽然宽深都比第一个小，
	                  但是高度比它高，那么其实选择第一个箱子和第二个箱子是要被第三个箱子来决定的。
	  这个问题需要动态规划来做。动态规划的特点是：无后效性和最优子结构。
	  1】最优子结构：最优化远离
	  2】无后向性：当前状态一旦确定，就不受状态之后的决策影响
	  原理：将问题分解为子问题，求解；适用含有重叠子问题
	  关键：需要确定状态转移方程，一般是某种递推的表示，而且是累加和的表示
	  设d[w][h][d]表示从起始箱子到当前摆放箱子(w,h,d)所拥有的最大高度，
	  设d[i]表示从初始第一个箱子到第i个箱子的最大高度，则所求结果为d[n],
	  特殊值:d[0]=0,
	  设i > j,有
	  d[i] = max{ d[i-j] + goods