藍橋杯 第八屆 第六題 標題：最大公共子串

先不說這道題的本身 先說這道題運用的算法是什麼，這道一運用的算法是動態規劃。動態規劃久和分治法有相似之處。當時對他規劃劃分的小問題會有重疊，爲了避免反覆的計算這些小問題。我們把每一個小問題計算的結果存放起來。更加詳細的動態規劃的學習，可能還需要真機找資料慢慢的理解。下面我就自己的理解，來分析一下怎麼求最大公共子串。 先看一下我們老師上課用的ppt 把兩個子串的公共子串的長度存在一個二維數組裏面 

>>阅读原文<<