【LeetCode】1143.最长公共子序列（闫氏dp可视化无分析）

 

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