1000字范文,内容丰富有趣,学习的好帮手!
1000字范文 > 算法:经典题五 题目五 信封套娃层数问题 转化为 数组最长递增子序列问题

算法:经典题五 题目五 信封套娃层数问题 转化为 数组最长递增子序列问题

时间:2020-01-10 01:01:12

相关推荐

算法:经典题五 题目五 信封套娃层数问题 转化为 数组最长递增子序列问题

输入:一组信封长宽信息 二维数组(假设都是长大于宽的)

输出:套信封层数最多的 信封个数,最多套多少层娃

要点:

第一纬度信息,从小到大排序,第二维信息再从大到小排序,求第二维的最长递增子序列长度就是了

为什么?

因为:此时第一纬递增,第二维也是递增,不就都能套上了吗?

最长递增子序列长度问题见:

算法:经典题五 题目四 数组最长递增子序列

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。