Similar to 最長共通部分列問題

Particle filter

Levenshtein distance

Floyd–Warshall algorithm

Division by two