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