hdu 1069 &uva 437

时间：2017-03-15 14:31:17 阅读：220 评论：0 收藏：0 [点我收藏+]

题意：给出多种a*b*c的箱子，每种箱子有多个每个箱子底面如果长和宽均小于另一个箱子的低面，那么这个箱子那么可以放在那个箱子上面

请输出箱子能够排列的最大的高度

分析：一种箱子最多有6种有效状态，那么把每个箱子拆分为6个箱子，(a,b,c)分别表示长宽高

那么比较一个箱子是否能放在另一个箱子提供了方便，如果一个箱子底面积小于另一个，那么必然不能放在下面，按照箱子底面积排序

dp[i]表示选第i个箱子的最大高度，dp[i]=max(dp[i],dp[j]+h[i])j<i

View Code

原文地址：http://www.cnblogs.com/jihe/p/6553844.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行