Figure 1: The filled dynamic programming matrix for two DNA sequences, x = TTCATA and y = TGCTCGTA, for a scoring system of +5 for a match, −2 for a mismatch and −6 for each insertion or deletion.