首页 > 代码库 > hdu 1069 &uva 437

hdu 1069 &uva 437

题意:给出多种a*b*c的箱子,每种箱子有多个每个箱子底面如果长和宽均小于另一个箱子的低面,那么这个箱子那么可以放在那个箱子上面
请输出箱子能够排列的最大的高度
分析:一种箱子最多有6种有效状态,那么把每个箱子拆分为6个箱子,(a,b,c)分别表示长宽高
那么比较一个箱子是否能放在另一个箱子提供了方便,如果一个箱子底面积小于另一个,那么必然不能放在下面,按照箱子底面积排序
dp[i]表示选第i个箱子的最大高度,dp[i]=max(dp[i],dp[j]+h[i])j<i
技术分享View Code

 

hdu 1069 &uva 437