华为OD 叠积木（100分）【java】A卷+B卷

华为OD 叠积木（100分）【java】A卷+B卷"/>

华为OD 叠积木（100分）【java】A卷+B卷

华为OD统一考试A卷+B卷 新题库说明
你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。
B卷对应20022部分考题以及新出的题目，A卷对应的是新出的题目。
我将持续更新最新题目
获取更多免费题目可前往夸克网盘下载，请点击以下链接进入：

我用夸克网盘分享了「华为OD题库Java（精选50题）.zip」，点击链接即可转存。
链接：

题目类型：动态规划
题目描述：
给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。求最多能搭多少层。

输入描述
一个二维数组，里面是每个积木的长和宽，可以左右翻转。

输出描述
最多能搭多少层。

样例
输入
[[5,4],[6,3],[6,7],[6,6],[4,6]]

输出
4

思路分析
首先对输入的积木进行处理，统一大的做长放第一个位置，小的做宽放第二个位置。

自定义排序，所有积木降序排，长度降序，相同则宽度降序。

动态规划求最大。定义一个 dp 数组，dp[i] 表示如果积木为