摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

题解 | #信封嵌套问题# 来自专栏

思路：题目的主要信息： vector中是每个信封的长度和宽度，当一个信封长度和宽度都大于另一个信封时，便可以嵌套题目要求最大嵌套数量，且长宽不能颠倒方法一：动态规划具体做法：我们可以用动态规划来解决。首先对数组进行排序，将较长的信封放在前面，使之成为一个信封长度递减的序列。维护一个辅助数组...

数组排序信封嵌套二分法动态规划

2021-07-28

0 602