摘要：
问题：给定两个字符串，求出它们的最长公共子序列的长度。如：a = "xzyzzyx", b = "zxyyzxz"，则其最长公共子序列的长度为4，"zyyx".注意：最长公共子序列不一定要连续（连续的叫最长公共子串），最长公共子序列也可能不唯一。如上面也可以是："xyyx".穷举一般都能解决问题，但效率过低（指数时间），这个在密码学上叫计算上不可行。我们可以运用动态规划的思想，可以在多项式时间内解决。算法基本思路：1.求最长公共子序列的长度。给定字符串 a 和 b，可知它们的长度 alen 和 blen。设有二维数 阅读全文