Enunciado:
São apresentadas duas seqüências s e t, de tamanhos m e n, respectivamente e devidamente colocadas em uma matriz de similaridade com s na vertical e t na horizontal. Você quer saber a similaridade entre elas e sabe apenas que não se quis penalizar gaps nem no começo nem no fim de s, bem como nem no começo nem no fim de t. Você procura o valor da similaridade
Autor: Fernando César David Rama