子序列是什麼意思

在數學和電腦科學中，特別是在字元串處理和排列組合中，子序列是指一個序列中的一部分，這個部分是由原始序列中的元素按順序選擇組成的。換句話說，一個序列是另一個序列的子序列，當且僅當它可以在原始序列中通過刪除一些（可能是一個或多個）元素得到。

例如，考慮字元串 "ABCDEFG"，它的幾個子序列包括：

• "ABC"
• "BCD"
• "EFG"
• "ABCD"
• "BCDE"
• "ABCDE"
• "ABCDEF"
• "BCDEF"
• "ABCDEFG"（這是原始字元串本身，也是它的一個子序列）

需要注意的是，子序列不需要包含原始序列中的所有元素，也不需要在原始序列中連續出現。此外，子序列的元素順序必須與原始序列中的元素順序一致。