这是一道华为在线测评的Python算法题，要求根据木块的长和宽判断能堆叠的最大层数。给定一个二维数组表示各积木尺寸，若一木块的长宽不大于另一木块，即可放置其上，且数组可翻转。通过排序转换为最大递减子序列问题，从而求解最多能堆叠几层。
题目描述
给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。求最多能搭多少层。
输入描述
一个二维数组，里面是每个积木的长和宽，可以左右翻转。
输出描述
最多能搭多少层。
样例
输入
[[5,4],[6,3],[6,7],[6,6],[4,6]]
输出
4
解题： 暂时忽略输入
排序，转化最大递减子序列问题
list1=[[5,4],[6,3],[6,7],[6,6],[4,6
最低0.47元/天 解锁文章
218
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
