题目描述
给出一个列表如[[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