编写题解 1317: 最长公共子序列lcs
解题思路:注意事项:参考代码:a,b=input().strip().split()n=len(a)m=len(b)d=[[0]*(m+1)for_inrange(n+1)]foriinrange(1,n+1):forjinrange(1,m+1):ifa[i-1]==b[j-1]:d[i][j]=d
最长公共子序列lcs
摘要：解题思路:注意事项:参考代码:def longestCommonSubsequence(text1, text2): # 创建一个二维数组 dp，用于存储最长公共子序列的长度 ……
最长公共子序列lcs
解题思路:注意事项:参考代码:s1,s2=map(str,input().split())dp=[[0]*(len(s2)+1)foriinrange(len(s1)+1)]foriinrange(len(s1)):dp[i][0]=0forjinrange(len(s2)):dp[0][j]=0fo