问个别人面的题目

有一堆盒子，长宽高不同，把他们堆起来，要求下面的长宽要大于放在它上面的盒子长宽。求最高高度。
感觉是用DP，但不太会弄，求指点！

这个好像就是russian doll envelop啊 leetcode原题

我想过这个问题，不太一样。
Russian Doll Envelope 长宽不用调整，所以排序＋LIS就可以做；这个盒子貌似是可以翻面的，时间复杂度一下就上去了。

http://www.geeksforgeeks.org/dynamic-programming-set-21-box-stacking-problem/

此贴可以终结了