Max Score Recurrence

• Define M[i,j] = maximum score for a match between S[1..i] and T[1..j].

match of S[1..i] with empty string

match of T[1..j] with empty string

Previous slide

Next slide

Back to first slide

View graphic version