Dynamic programming (27.3) (pdf, 6up)
Additional reading - text Algorithms: Edit distance, Time Warp, Biological measures of sequence simiarity ( lecture materials ).