文章深入探讨了最长公共子串问题的动态规划解法及优化拓展。从问题定义出发，清晰区分了子串与子序列的区别。核心介绍了动态规划法，利用二维数组记录以两个字符结尾的最长公共子串长度，状态转移方程根据字符是否匹配决定。重点图文讲解了填充二维数组的过程，使动态规划的原理更易理解。此外，给出了空间优化技巧，附代码实现详细说明。最后，提供拓展思路。