题目 给定两个字符串,求两个字符串最长的公共长度。 思路 动态规划,creat一个两个字符串长度的二维矩阵,记录最大长度 代码 def lcs(x,y,m,n): dp = [[0 for _ in range(m+1)]for _ in range(n+1)] for i in range(1,n+1): for j in range(1,m+1): if x[j-1] == y[i-1]: dp[i][j] = dp[i-1][j-1] + 1 else: dp[i][j] = max(dp[i-1][j],dp[i][j-1]) return dp[-1][-1]