2020年6月9日
LeetCode 354 俄罗斯套娃信封问题
摘要： 这道题给出的是信封的长度和宽度，只有一个信封长度和宽度都比一个信封小时，才能将这个小的信封放入大的信封里，问最多可以嵌套放多少个信封，信封不可以旋转。这道题和之前做过的一个嵌套矩形很像，不过那个可以旋转，用DAG上的动态规划就可以做，这道题我开始也是用同样的方法，但是不行，时间复杂度O(n²)，会超 阅读全文
posted @ 2020-06-09 11:29 South1999 阅读(116) 评论(0) 推荐(0) 编辑