子序列、公共子序列以及最长公共子序列的区别

子序列是指从一个序列中选出任意个元素按照原有顺序排列而成的新序列。公共子序列是指两个或多个序列中都存在的子序列。最长公共子序列是指两个序列中最长的公共子序列。

简单来说，子序列是任意序列的子集，公共子序列是两个或多个序列中都存在的子序列，而最长公共子序列是两个序列中最长的公共子序列。