輸入：一組信封長寬信息 二維數組（假設都是長大于寬的）

輸出：套信封層數最多的 信封個數，最多套多少層娃

要點：

第一緯度信息，從小到大排序，第二維信息再從大到小排序，求第二維的最長遞增子序列長度就是了

為什么？

因為：此時第一緯遞增，第二維也是遞增，不就都能套上了嗎？

最長遞增子序列長度問題見：
算法：經典題五 題目四 數組最長遞增子序列

總結

以上是生活随笔為你收集整理的算法：经典题五 题目五 信封套娃层数问题 转化为 数组最长递增子序列问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。