一、题目描述
书籍的长、宽都是整数对应(l,w)。如果书 A 的长宽度都比 B 长宽大时,则允许将 B 排列放在 A 上面。现在有一组规格的书籍,书籍叠放时要求书籍不能做旋转,请计算最多能有多少个规格书籍能叠放在一起。
二、输入描述
输入:books = [[20,16],[15,11],[10,10],[9,10]]
说明:总共 4 本书籍,第一本长度为 20 宽度为 16;第二本书长度为 15 宽度为 11,依次类推,最后一本书长度为 9 宽度为 10。
三、输出描述
3
最多 3 个规格的书籍可以叠放到一起,从下到上依次为:[20,16],[15,11,[10,10]
四、测试用例
1、输入
[[5,4],[6,4],[6,7],[2,3]]
2、输出
3
五、解题思路
这是一道很典型的逻辑分析题,只要按照题目描述的意思走就可以了。
如果考试的时候,你抽到的200分的题是这道题的话,那么你足够幸运了~