https://leetcode.com/problems/russian-doll-envelopes/
二维的情况下 通过 x 升序 y 降序排序，降低一个维度后使用 LIS 算法即可
如果升级到 3 维甚至 N 维呢？
https://leetcode.com/problems/russian-doll-envelopes/
二维的情况下 通过 x 升序 y 降序排序，降低一个维度后使用 LIS 算法即可
如果升级到 3 维甚至 N 维呢？
 |
1
thedrwu May 26, 2022 via Android
粗略看了一眼。按照 max(w,h,z)排列，然后 O(n²)找回去
|
Select Language