蓝桥杯 第八届 第六题 标题：最大公共子串

先不说这道题的本身 先说这道题运用的算法是什么，这道一运用的算法是动态规划。动态规划久和分治法有相似之处。当时对他规划划分的小问题会有重叠，为了避免反复的计算这些小问题。我们把每一个小问题计算的结果存放起来。更加详细的动态规划的学习，可能还需要真机找资料慢慢的理解。下面我就自己的理解，来分析一下怎么求最大公共子串。 先看一下我们老师上课用的ppt 把两个子串的公共子串的长度存在一个二维数组里面 

>>阅读原文<<