2015年10月28日
hdu 1069 Monkey and Banana (dp)
摘要： 题目链接：题意：把给定尺寸的长方体（数量不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽比下面长方体的长和宽短，不能相等，长方体可以任意面朝下摆放，求这些长方体能叠加的最高的高度。把每个长方体分成3个元素。然后就和矩形嵌套差不多了，排序之后求容量最大的子序列。代码： 1 #include 2... 阅读全文
posted @ 2015-10-28 20:04 Vmetrio 阅读(144) 评论(0) 推荐(0)