这是一个创建于 936 天前的主题，其中的信息可能已经有所发展或是发生改变。
https://leetcode.com/problems/russian-doll-envelopes/
二维的情况下 通过 x 升序 y 降序排序，降低一个维度后使用 LIS 算法即可
如果升级到 3 维甚至 N 维呢？
 |
1
thedrwu 2022-05-26 19:11:28 +08:00 via Android
粗略看了一眼。按照 max(w,h,z)排列，然后 O(n²)找回去
|
Select Language