摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1069DP,每一种X,Y,Z,输入对应三种情况, 对这些情况按面积从大到小排序, 在DP时要判断一下一个箱子是否能放在另一个箱子的上面, 代码中函数isSuit就是这个功能,转移方程为a[i].sum = max(a[j].sum)+a[i].h, 其中0<=j<i.a[i].sum即为以i个箱子为顶... 阅读全文
posted @ 2009-05-15 01:07
lee41sum
阅读(743)
评论(0)
推荐(0)