摘要： 关于动态规划： 动态规划最重要的是找到可递推的子问题，然后列出递推公式，最后搜索填表即可。 表空间大小一般是$O(N^2)$级别。但一般来说，由于递推只与前一行有关，所以可优化至O(N)。 给出两个长度分别为n1, n2的字符串S1， S2, 关于他们的最长公共子串，DP方程如下： L[i,j] = 阅读全文