输入:一组信封长宽信息 二维数组(假设都是长大于宽的)
输出:套信封层数最多的 信封个数,最多套多少层娃
要点:
第一纬度信息,从小到大排序,第二维信息再从大到小排序,求第二维的最长递增子序列长度就是了
为什么?
因为:此时第一纬递增,第二维也是递增,不就都能套上了吗?
最长递增子序列长度问题见:
算法:经典题五 题目四 数组最长递增子序列
输入:一组信封长宽信息 二维数组(假设都是长大于宽的)
输出:套信封层数最多的 信封个数,最多套多少层娃
要点:
第一纬度信息,从小到大排序,第二维信息再从大到小排序,求第二维的最长递增子序列长度就是了
为什么?
因为:此时第一纬递增,第二维也是递增,不就都能套上了吗?
最长递增子序列长度问题见:
算法:经典题五 题目四 数组最长递增子序列