LeetCode1143. 最长公共子序列 (动态规划)

原题链接

    /**
     * 动态规划
     *      状态 dp[i][j] 表示 text1前i个字符 和 text2前j个字符 的最长公共子序列的长度
     *
     *      状态转移方程
     *          if text1[i] == text2[j]， dp[i + 1][j + 1] = dp[i][j] + 1;
     *          if text1[i] != text2[j], dp[i + 1][j + 1] = Math.max(dp[i + 1][j], dp[i][j + 1])
     * @param text1
     * @param text2
     * @return
     */
    public int longestCommonSubsequence(String text1, String text2) {
   
        int n