标签:
【转】http://blog.csdn.net/shangqing1123/article/details/47661389
/**
* 功能:给你一堆n个箱子,箱子宽wi,高hi,深di。箱子不能翻转,将箱子堆起来时,下面箱子的宽度、高度和深度必须大于上面的箱子。
* 实现方法:搭出最高的一堆箱子,箱子堆的高度为每个箱子高度的总和。
*/
两种方法:
方法一:递归法
方法二:动态规划
箱子
标签:
原文地址:http://www.cnblogs.com/lucky-star-star/p/5220532.html