leetcode 718最长重复子数组【连续】 - DP&LCS leetcode583. 两个字符串的删除操做 最长重复子序列【不连续】

''' 最长重复子数组 子数组是连续的 相似LCS ，LCS是不要求连续的 递推式： A[i] = B[j]时：memo[i][j] = memo[i-1][j-1] + 1 第一行或第一列，A[i] = B[j]时：memo[i][j] = 1 其余状况 memo[i][j] = 0 LCS 递推式：字符串A B A[i] = B[j]时：LCS[i，j] = LCS[i-1，j-1]

>>阅读原文<<