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

这两个概念我以前一直没搞清。python 1. 最长公共子序列（LCS） 1.1 问题描述 1.2 思路 利用动态规划。 下一步就要找到状态之间的转换方程。 所以能够根据这个方程来进行填表，以"helloworld"和“loop”为例： 算法 1.3 代码  def LCS(string1,string2): len1 = len(string1) len2 = len(strin

>>阅读原文<<