hdu1069 Monkey and Banana(dp+贪心)
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87287#problem/C
题意:给出n个长方体的三边2,求能叠的最高高度,要求上面的长方体的底面积要小于下面的(长宽都要小于),每个长方体可以无限取
思路:一个箱子,可以有六种情况,当成6种排序,然后发现和最长递减子序列很相似. 可以用类似的思路求解 .
首先对各种尺寸
原创
2015-08-17 16:18:04 ·
386 阅读 ·
0 评论