如何使用两个数字求LIS的长度。例如,[(1,2)(7,8)(3,4)(5,6)]在上述数组序列中,LIS的长度将为3。即,[(1,2)(3, 4)(5,6)]有什么想法吗?
您可以对标准LIS问题使用任何算法,只需进行以下两项修改:
A < B