一尘不染

具有两个数字的最长递增子序列(LIS)

algorithm

如何使用两个数字求LIS的长度。例如,[(1,2)(7,8)(3,4)(5,6)]在上述数组序列中,LIS的长度将为3。即,[(1,2)(3,
4)(5,6)]有什么想法吗?


阅读 249

收藏
2020-07-28

共1个答案

一尘不染

您可以对标准LIS问题使用任何算法,只需进行以下两项修改:

  1. 丢弃第二个数字严格不大于第一个数字的所有货币对。
  2. 对A和B(即A < B)的比较运算符需要将A的第二个数字与B的第一个数字进行比较。
2020-07-28