本期题目:叠放书籍
题目
书籍的长宽都是整数对应(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]