本文主要是介绍[算法导论] 1143. 最长公共子序列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
0.题目
1. 动态规划
class Solution(object):def longestCommonSubsequence(self, text1, text2):m,n = len(text1),len(text2)#初始化dp矩阵 (m+1)*(n+1)dp = [[0]*(n+1) for _ in range(m+1)]# 没有编辑距离 对第一行 第一列赋值的操作。for i in range(1,m+1):for j in range(1,n+1):if text1[i-1]==text2[j-1]:dp[i][j] = dp[i-1][j-1]+1else:dp[i][j] = max(dp[i-1][j],dp[i][j-1])return dp[m][n]这篇关于[算法导论] 1143. 最长公共子序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
