自己在刷LeetCode时遇见了最长公共子串这个题目，传统的编程思想使我对此题无从下手，后面查阅资料后了解到动态规划这一思想，因此便写下文章，记录如何使用动态规划解决最长公共子串和最长公共子序列问题。