每日一题：最长重复子序列 by python（19.9.11）

题目描述：输入两个整数序列A和B，输出同时在A,B中间出现的最长子序列长度，注意，子序列由原序列的连续元素构成

输入：

第一行第一个数n，表示序列A的长度

第二行n个数，表示序列A

第三行第一个数m，表示序列B的长度

第四行m个数，表示序列B

输出：

样例：

5
1 2 3 2 1
5
3 2 1 4 7

输出： 3

class Solution():
    def fun(self, n, A, m, B):
        n1 = len(A)
        n2 = len(B)
        dp = [ [0 for _ in range(n2 + 1)] for _ in range(n1 + 1)]
        for i in range(1, n1+1):
            for j in range(1, n2+1):
                if A[i-1] == B[j-1]:
                    dp[i][j] = dp[i-1][j-1] + 1
        return max(max(row) for row in dp)
n = int(input())
A = [int(x) for x in input().split(' ')]
m = int(input())
B = [int(x) for x in input().split(' ')]
s = Solution()
print(s.fun(n, A, m, B))

标签：11,python,19.9,int,range,n1,序列,input,dp
来源： https://blog.csdn.net/qq_33427431/article/details/100746944