题目给定 2个序列,要我们求LCS,但是序列的长度最长是250*250, LCS的时间复杂度是O(N*N),所以无法解决 我们可以第一个序列的数字,按位置,映射为1.2.3.4.5.6.7.8.9 那么就会得到一个映射函数,将第二个序列,映射为一个新的序列 那么就相当于用一个映射函数将两个字符串映射为两个新的字符串 我们会发现,LCS的长度是不会改变的 因为两个序列中相同的字符映射之后仍然相同 所以只要求两个序列的LCS即可 然后我们发现,第一个序列是递增的,那么求出来的LCS肯定也是递增的 那