We have nowintroduced a number of pairwise sequence comparison problems
and shown that they can all be solved by what is essentially the same
dynamic programming algorithmapplied to a suitably builtManhattan-style
city. We will now consider other applications of dynamic programming in
bioinformatics.