65.最长公共子序列

day14： 1143. 最长公共子序列（中等）
考点：动态规划
上一个问题是用一维数组来解决的，这个问题我们使用二维数组来记录当前元素和其存在的公共子序列的个数。
创建初始化数组，每次循环之后和上一次计算的值做比较求最大值。

var longestCommonSubsequence = function (text1, text2) {
  let m = text1.length,
    n = text2.length;
  let dp = new Array(m + 1).fill(0).map(() => new Array(n + 1).fill(0));
  for (let i = 1; i <= m; i++) {
    let c1 = text1[i - 1];
    for (let j = 1; j <= n; j++) {
      let c2 = text2[j - 1];
      //判断比较的两个值是否相等，相等->修改dp[i][j]的值
      if (c1 === c2) {
        console.log();
        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[m][n];
};

console.log(longestCommonSubsequence("abcde", "ace"));