027-2004

Número: 027
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

1. na primeira coluna da matriz
2. na última linha da matriz
3. na posição [1,1] da matriz
4. na posição [m,n] da matriz
5. NDA

Autor: Fernando César David Rama