首页 > 编程语言> 文章详细

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

2019-09-11 20:41:10 阅读：203 来源： 互联网

标签：11 python 19.9 int range n1 序列 input dp

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

输入：

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

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

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

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

输出：

样例：

输出： 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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