LCS是Longest Common Subsequence的縮寫，即最長公共子序列。一個序列，如果是兩個或多個已知序列的子序列，且是所有子序列中最長的，則為最長公共子序列。

比如，對于char x[]="aabcd";有順序且相互相鄰的aabc是其子序列，有順序但是不相鄰的abc也是其公共子序列。即，只要得出序列中各個元素屬于所給出的數(shù)列，就是子序列。