最長公共子序列問題

動態規劃之最長公共子序列問題 1.問題描述： 輸入兩個字符串 輸出最長公共子序列的長度。若最大公共子序列的長度大於0，則還會輸出一個最大公共子序列。 舉例： cnblogs與belong 4 blog (注意：子序列是不連續的，而子串是連續的。但它們的字符出現順序均與所輸入字符串的字母先後順序一致。) 2.求解最大公共子序列的長度 思路分析： 假設k爲最長公共子序列的長度。 (1).如果s1中的第

>>阅读原文<<