Longest Common Subsequence

Minimum Edit Distance （最小編輯距離），是用來計算兩個字串的相似程度。 可應用於拼字校正、或是計算兩個DNA序列的相似程度。