class Solution {
public:
int longestCommonSubsequence(string text1, string text2) {
int len1 = text1.size(), len2 = text2.size();
text1 = " " + text1;
text2 = " " + text2;
//以上三行代码需要注意，
//第一行是求string长度的方法
//第二行是将string前面补上一个空位，防止下面两个循环中出现越界
int dp[1010][1010]={0};
for(int i=1;i<=len1;++i)
for(int j=1;j<=len2;++j)
{
if(text1[i] != text2[j]) dp[i][j] = max(dp[i-1][j],dp[i][j-1]);
else dp[i][j]=dp[i-1][j-1]+1;
}
return dp[len1][len2];
}
};推荐一下这道题的可视化过程
最长公共子序列 - 动态规划 Lngest Common Subsequence - Dynamic Programming_哔哩哔哩_bilibili文章来源：https://www.toymoban.com/news/detail-619020.html
文章来源地址https://www.toymoban.com/news/detail-619020.html
到了这里，关于【LeetCode】1143.最长公共子序列（闫氏dp可视化无分析）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
