2021年3月5日
leetcode:354 俄罗斯套娃信封问题(LIS)
摘要： 解题思路： 根据题意，不难发现组合的元素，他们的长宽都是单调递增的，因此可以转化为最长上升子序列问题。 首先按照长度从小到大对信封进行排序，长度相同，按照宽度从大到小进行排序。因为当长度相同，因为可能会把相同长的信封当做长度不同的信封给装起来了，如果宽度从大到小排序，就不会出现覆盖长度相同的情况。 阅读全文
posted @ 2021-03-05 14:17 ISGuXing 阅读(94) 评论(0) 推荐(0) 编辑