动态规划 最长公共子序列

解题思路:

注意事项:

参考代码:

a = list(input())
b = list(input())
la = len(a)
lb =len(b)
dp=[[0 for i in range(lb+1)]for j in range(la+1)]
for i in range(1,lb+1):
    for j in range(1,la+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[la][lb])