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]

>>阅读原文<<