华为OD机考双机位C卷 - 书籍叠放（Java & Python& JS & C/C++ & GO ）

书籍叠放

2026华为OD机试双机位C卷 - 华为OD上机考试双机位C卷

华为OD机试双机位C卷真题目录点击查看: 【全网首发】2026华为OD机位C卷 机考真题题库含考点说明以及在线OJ（OD上机考试双机位C卷）

题目描述

书籍的长、宽都是整数对应(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

输入

[[20,16],[15,11],[10,10],[9,10]]

输出

3

说明

解题思路

题目分析

题目要求我们计算一组书籍最多能叠放多少本。
叠放的条件是：上面书籍的长和宽必须严格小于下面书籍的长和宽。
也就是说，如果书 A 放在书 B 上面，必须满足：A.length < B.length 且 A.width < B.width。
这是一个典型的二维偏序问题，可以转化为最长递增子序列 (LIS) 问题来求解。

解题策略

为了简化问题，我们可以先固定一个维度，然后再在另一个维度上求解 LIS。

1. 排序：
   首先，我们将所有书籍按照长度 (length) 从小到大进行排序。
   这样一来，对于排在后面的书 B 和前面的书 A，B 的长度一定大于等于 A 的长度。

   • 处理长度相同的情况：如果两本书长度相同，比如 [10, 5] 和 [10, 8]，如果不做特殊处理，直接按宽度求 LIS，可能会出现选取了 [10, 5] 然后选取 [10, 8] 的情况（因为 $5$