动态规划经典例题——最长公共子序列和最长公共子串

1. 最长公共子序列（LCS） 1.1 问题描述 1.2 思路 利用动态规划。 下一步就要找到状态之间的转换方程。 因此可以根据这个方程来进行填表，以"helloworld"和“loop”为例： 1.4 找到具体的子序列 如果有两个字符串如下： S1 = “123456778” S2 = “357486782” 其最终的动态规划填表结果为： 其中S1和S2的LCS并不是只有1个。 我们根据递归公式

>>阅读原文<<