什麼是公共子序列

公共子序列是指在一個序列中既存在於序列X也存在於序列Y的子序列。

這個子序列是通過從兩個序列中選擇零個或多個元素形成的，其中這些元素在原序列中的相對順序保持一致。公共子序列中的元素不一定是連續的，可以跳過某些元素。例如，給定兩個序列X和Y，如果Z既是X的一個子序列又是Y的一個子序列，則稱序列Z是X和Y的公共子序列。