Sequence Similarity. The Viterbi algorithm for alignment Compute the following matrices (DP) M(i, j):most likely alignment of x 1 …x i with y 1 …y j.