摘要：一、最长公共子序列问题(LCS问题) 我们首先需要搞清楚以下两个概念：最长公共子序列 VS 最长公共子串： 找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 问题描述： 给定两个字符串，求解这两个字符串的 最长公共子序列 （Longest Common 阅读全文