本期题目:叠放书籍
题目
书籍的长宽都是整数对应(l
, w
) 如果书 A 的长宽度都比B
长宽大时, 则允许将 B 排列放在A
上面, 现在有一组规格的书籍, 书籍叠放时要求,书籍不能做旋转, 请计算最多能有多少个规格书籍能叠放在一起。
输入
- 输入:
books=[[20,16],[15,11],[10,10],[9,10]]
- 说明:总共有
4
本书,第一本长度为20
宽度为16
第一本长度为15
宽度为11
以此类推 最后一本书长度为9
宽度为10
输出
- 输出:
3
- 说明: 最多三个规格的书籍可以叠放在一起 , 从下到上依次是
[20,16],[15,11],[10,10]