最长公共子序列

最新推荐文章于 2024-11-07 23:24:32 发布

三无提督w

最新推荐文章于 2024-11-07 23:24:32 发布

阅读量50

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/cf260469080/article/details/123142731

版权

最长公共子序列动态规划 Python 字符串处理算法

关键词由CSDN通过智能技术生成

ACM 专栏收录该内容

94 篇文章 4 订阅

订阅专栏

Source: 最长公共子序列 - 蓝桥云课 (lanqiao.cn)

题解

python

N,M=map(eval,input().split())
a=input().split()
b=input().split()

DP=[ [0 for i in range(M+1)] for j in range(N+1)]

for i in range(1,N+1):
    for j in range(1,M+1):
        if a[i-1]==b[j-1]:
            DP[i][j]=DP[i-1][j-1]+1
        else:
            DP[i][j]=max(DP[i-1][j],DP[i][j-1])

print(DP[N][M])