题目描述

给出 n 个数对。在每一个数对中，第一个数字总是比第二个数字小。定义一对 (c, d) 可以跟随另一对 (a, b) 的条件是 b < c。从给定的数对中找到最长数对链的长度。可以使用贪心算法：按照第二个元素排序，然后依次选择满足条件的数对。也可以使用动态规划加二分查找。