python代码实现:
【华为OD】C卷真题 200分:书籍叠放 python代码实现[思路+代码]-CSDN博客
Java代码实现:
【华为OD】C卷真题 200分:书籍叠放 Java代码实现[思路+代码]-CSDN博客
题目描述:
书籍的长、宽都是整数对应 (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输入输出示例仅供调试,后台判题数据一般不包含示例