輸入：一組信封長(zhǎng)寬信息 二維數(shù)組（假設(shè)都是長(zhǎng)大于寬的）

輸出：套信封層數(shù)最多的 信封個(gè)數(shù)，最多套多少層娃

要點(diǎn)：

第一緯度信息，從小到大排序，第二維信息再?gòu)拇蟮叫∨判?#xff0c;求第二維的最長(zhǎng)遞增子序列長(zhǎng)度就是了

為什么？

因?yàn)?#xff1a;此時(shí)第一緯遞增，第二維也是遞增，不就都能套上了嗎？

最長(zhǎng)遞增子序列長(zhǎng)度問題見：
算法：經(jīng)典題五 題目四 數(shù)組最長(zhǎng)遞增子序列

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。