一、LCS算法的定义和基本思想LCS（Longest Common Subsequence）即最长公共子序列，是指在两个序列中找到一个最长的子序列，使得这个子序列在两个序列中都...