求解两个字符串的最长公共子序列

一，问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（最长公共序列）比如字符串1：BDCABA;字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA   二，算法求解 这是一个动态规划的题目对于可用动态规划求解的问题，一般有两个特征：①最优子结构;②重叠子问题 ①最优子结构 设X =（x1，x2，..... xn）和Y = {y1，y2，.....

>>阅读原文<<