【算法面試】常見動態規劃算法示例1-最長公共子串問題

【題 目 】 給定兩個字符串str1和 str2，返回兩個字符串的最長公共子串。 【舉 例 】 str1=」1AB2345CD」, str2=」12345EF」,返回」2345″。 【要 求 】 如 果 str1長 度 爲 M , str2長 度 爲 N ， 實現時間複雜度爲 O ( M x N )，額外空間複雜度爲 0(1)的方法。 【難 度 】 ★ ★ ★ ☆ 解答 經典動態規劃的方法可以做到

>>阅读原文<<