华为Od必看系列
- 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
- 华为od机试,独家整理 已参加机试人员的实战技巧
- 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单
- 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典
本篇题目:叠放书籍
题目
书籍的长宽都是整数对应(l
, w
)
如果书 A 的长宽度都比B
长宽大时,
则允许将 B 排列放在A
上面,
现在有一组规格的书籍,
书籍叠放时要求,书籍不能做旋转,
请计算最多能有多少个规格书籍能叠放在一起。
输入
- 输入:
books=[[20,16],[15,11],[10,10],[9,10]]
- 说明:总共有
4
本书,第一本长度为20
宽度为16
第一本长度为15
宽度为11
以此类推
最后一本书长度为9
宽度为10
输出
- 输出: