Hirschberg's algorithm

Algorithm for aligning two sequences From Wikipedia, the free encyclopedia