最长公共子序列问题

动态规划之最长公共子序列问题 1.问题描述： 输入两个字符串 输出最长公共子序列的长度。若最大公共子序列的长度大于0，则还会输出一个最大公共子序列。 举例： cnblogs与belong 4 blog (注意：子序列是不连续的，而子串是连续的。但它们的字符出现顺序均与所输入字符串的字母先后顺序一致。) 2.求解最大公共子序列的长度 思路分析： 假设k为最长公共子序列的长度。 (1).如果s1中的第

>>阅读原文<<