Needleman-Wunsch Algorithm

This algorithm is typically used in Bioinformatics for gene alignment. I have used it successfully to align text translations. It's 45 years old and still very useful.