2014年6月14日
[DP] 堆盒子问题
摘要： 给一堆盒子，知道每个盒子的三围（长宽高），盒子正面朝你，不能旋转摆放，按照大的放在小的下面的原则堆起来，必须是 strictly larger，同样大小的盒子不行，问怎么样堆到最大的高度？思路：动态规划最优解一定是 max( {box_1 be the bottom}, {box_2 be the ... 阅读全文
posted @ 2014-06-14 11:14 门对夕阳 阅读(652) 评论(0) 推荐(0) 编辑