動態規劃經典題：給出兩個字符串s1和s2，返回其中最大的公共子串

求公共子字符串問題（連續的） 這個題目是當時遠景能源公司現場筆試的一道題目，當時根本就不知道動態規劃是什麼鬼，直接上來就暴力求解，面試官很諂媚的問我，你這能求出來嗎？當時很年輕的說，能啊！如今想，當時哪來的自信和逗比勇氣說這大話。。。在《進軍硅谷》這本書上看到原題，我是懵逼，怎麼想出這種解答出來的，下面直接上思路和代碼。web 思路： 定義二維數組dp[i][j]記錄最大公共子串的長度, * 若要

>>阅读原文<<