【leetcode】最長公共子序列（LCS）和最長公共子串

這兩個概念我以前一直沒搞清。python 1. 最長公共子序列（LCS） 1.1 問題描述 1.2 思路 利用動態規劃。 下一步就要找到狀態之間的轉換方程。 所以能夠根據這個方程來進行填表，以"helloworld"和「loop」爲例： 算法 1.3 代碼  def LCS(string1,string2): len1 = len(string1) len2 = len(strin

>>阅读原文<<