Leetcode 646. Maximum Length of Pair Chain (python+cpp)

题目

解法：动态规划

这个题目跟Leetcode 300 longest increasing subsequency几乎是一模一样的。只是这边有个隐藏条件就是需要排个序，按照第一个元素从小到大排，这边采用LIS最经典的二维动态规划
python解法如下：

class Solution:
    def findLongestChain(self, pairs: List[List[int]]) -> int:
        if not pairs:
            return 0
        pairs.sort()
        dp = [