摘要：
DP查缺补漏之\(LCS\)状态重叠 状态假设 \(F[i][j]\)为\(a\)串中前\(i\)个字符，\(b\)串中前\(j\)个字符构成的\(LCS\) 状态转移 \(F[i - 1][j - 1] + 1\) 即当且仅当\(a[i] = b[j]\)时，从两个序列的减去当前的字符加一推出 \ 阅读全文
摘要：
DP查缺补漏之\(LIS\)状态记录 前置知识 状态假设 \(F[i]\)为以\(a[i]\)为结尾的最长上升子序列长度。 状态转移 \(F[i] = max(F[j] + 1, F[i]) (j < i)\) 很好理解，即\(i\)之前的所有以\(a[j]\)结尾的最长上升子序列中取最大，再加上\ 阅读全文