信息学奥赛一本通T1265- 最长公共子序列题解（Python）

解题思路:DP解LCS,思路参考https://blog.csdn.net/weixin_40673608/article/details/84262695


参考代码:

a=input()

b=input()

arr=[[0 for i in range(len(a)+1)] for j in range(len(b)+1)]

for i in range(1,len(a)+1):

    for j in range(1,len(b)+1):

        if a[i-1]==b[j-1]:

            arr[j][i]=arr[j-1][i-1]+1

        else:

            arr[j][i]=max(arr[j-1][i],arr[j][i-1])

print(arr[len(b)][len(a)])