题目描述

blablabla

dp[i][j]表示A字符串以第i个字母结尾 B字符串以第j个字符结尾的 这两个 串的 最长公共长度

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

class Solution {
public:
    const static int N = 1010;
    int f[N][N];
    int findLength(vector<int>& A, vector<int>& B) {
        memset(f,0,sizeof f);
        int res=0;
        for(int i=1;i<=A.size();i++){
            for(int j=1;j<=B.size();j++)
                if(A[i-1]==B[j-1])
                    {f[i][j]=f[i-1][j-1]+1;
                    res=max(res,f[i][j]);}
        }
        return res;
    }
};

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla