动态规划：给出两个字符串s1和s2，返回其中最大的公共子串

求公共子字符串问题（连续的） 这个题目是当时远景能源公司现场笔试的一道题目，当时根本就不知道动态规划是什么鬼，直接上来就暴力求解，面试官很谄媚的问我，你这能求出来吗？当时很年轻的说，能啊！如今想，当时哪来的自信和逗比勇气说这大话。。。在《进军硅谷》这本书上看到原题，我是懵逼，怎么想出这种解答出来的，下面直接上思路和代码。html 思路： 定义二维数组dp[i][j]记录最大公共子串的长度,面试 若

>>阅读原文<<