LIS LIS是最长上升子序列。什么是最长上升子序列? 就是给你一个序列,请你在其中求出一段最长严格上升的部分,它不一定要连续。 就像这样:2, 3, 4, 7 和 2, 3, 4, 6 就是序列 2 5 3 4 1