LeetCode-1143-最长公共子序列

1. 整个dp[i][j]，表示 text1[0:i] 和 text2[0:j] 的最长公共子序列。
2. 根据前一个位置是否相等，取斜上角加一或者按左边和上边的最大取值就可以了

    public int longestCommonSubsequence(String text1, String text2) {
        int[][] dp = new int[text1.length()][text2.length()];
        if(text1.charAt(0)==text2.charAt(0)) dp[0][0]=1;
        else dp[0][0]=0;
        for(int i=1;i
            dp[i][0] = text1.charAt(i)==text2.charAt(0)?1:dp[i-1][0];
        }
        for(int i=1;i
            dp[0][i] = text1.charAt(0)==text2.charAt(i)?1:dp[0][i-1];
        }

        //dp赋值
        for(int i=1;i
            for(int j=1;j
                //相等的话根据斜上角+1
                if(text1.charAt(i)==text2.charAt(j)) dp[i][j]=dp[i-1][j-1]+1;
                else dp[i][j]=Math.max(dp[i-1][j],dp[i][j-1]);

            }
        }
        return dp[text1.length()-1][text2.length()-1];
    }