基本的概念

• 子序列： 由原序列中若干个元素组成，元素可以不连续，但和原序列的顺序一致。
• 最长公共子序列： 一个序列即是甲序列的子序列，也是乙序列的子序列，则该序列称为为甲和乙的公共子序列。长度最长的公共子序列，即最长公共子序列。
• 两个序列的公共子序列不一定是唯一的。