2129: 信息学奥赛一本通T1265- 最长公共子序列

解题思路:

注意事项:

参考代码:

shu=input()
hen=input()
dp=[[0 for i in range(len(hen)+1)] for j in range(len(shu)+1)]
for i in range(1,len(shu)+1 ):
    for j in range(1,len(hen)+1):
        if shu[i-1]==hen[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[-1][-1])