Scoring Example
RHYPGDFSPA
ARFPADFTAE
0114044101 = 16 points
-RHYPGDFSPA-
ARF-PADFT-AE
-41-40441-4- = 18 points
   The “-” above represents -1
Are there other alignments
that give the same score or a
higher score?
Can we resolve these
questions without having to
look at all possible
alignments?
CS409 - Spring 2000
12