01
题目描述:
给定一些标记了宽度和高度的信封,宽度和高度以整数对形式(w, h)出现。
当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里。
如同俄罗斯套娃一样。...说明:不允许旋转信封。...【一天一道Leetcode】最长递增子序列长度
故我们接着分析:
设置一个数组dp[i]
该数组dp[i]的值代表多维数组envelopes前i个元素的最长递增子序列长度
,那么数组dp[]中的最大值即为信封问题答案...当i=0时,此时多维数组
envelopes=[[2,3], [5,4], [6,7], [6,4], [7,8]]
只有[2,3]一个子元素,
也即是“一个信封”可以组成一个“俄罗斯套娃”
故此时dp...当i=1时,此时多维数组
envelopes=[[2,3], [5,4], [6,7], [6,4], [7,8]]
有[2,3],[5,4]两个子元素,[2,3]可以放入[5,4]
也即是“2个信封”