4) { while ($ads2 == $ads1) { $ads2 = rand(1, $slides); } } $ads3 = rand(1, $slides); if ($slides > 4) { while (($ads3 == $ads2) || ($ads3 == $ads1)) { $ads3 = rand(1, $slides); } } ?>
IPRJ – PROJETO E ANÁLISE DE ALGORITMOS  
LISTA DE EXERCÍCIOS 08  
1
) Implemente em qualquer linguagem o algoritmo baseado em programação dinâmica  
para encontrar e exibir a maior subsequência comum (LCS) existente em duas  
sequências de DNA.  
Exemplo:  
S1 = ACCGTGGAAAAGGTTAAGGCCAGGATTTAACCGCGGGC  
S2 = ATCGCGGTTTAATCCGGATAGGTTGAAATGGTTGAAACA  
LCS(S1, S2) = ACCGTGGAAGGTTAAAGGTTAAC