hdu 1069 Monkey and Banana(LIS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069题目大意:提供了n种砖,有长、宽、高的属性,尽可能的把砖叠高,满足上面的砖宽和长严格的小于下面的砖。求最高的高度。解题思路:和求最长上升子序列的长度是一样的,只不过多了一个长或则宽的限制条件。首先将题目给的砖的所有种类进行从小到大排序(长为第一关键字,宽为第二关键字),。求这些砖能够叠多高...
原创
2018-11-18 19:37:10 ·
209 阅读 ·
0 评论