Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Programação Dinâmica

    Enviado por

    Luiz Falcão
    16 visualizações1 página
    O documento compara a distância de edição versus o alinhamento de sequências, explicando que a distância de edição calcula a edição mínima entre duas strings enquanto o alinhamento de sequências considera permutações e busca o maior valor de similaridade entre duas strings.

    Descrição original:

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    O documento compara a distância de edição versus o alinhamento de sequências, explicando que a distância de edição calcula a edição mínima entre duas strings enquanto o alinhamento de sequências considera permutações e busca o maior valor de similaridade entre duas strings.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    16 visualizações1 página

    Programação Dinâmica

    Enviado por

    Luiz Falcão
    O documento compara a distância de edição versus o alinhamento de sequências, explicando que a distância de edição calcula a edição mínima entre duas strings enquanto o alinhamento de sequências considera permutações e busca o maior valor de similaridade entre duas strings.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 1

    DISTÂNCIA DE

    EDIÇÃO
    VERSUS

    ALINHAMENTO DE
    SEQUENCIAS
    PROGRAMAÇÃO DINÂMICA

    Definem o resultado da célula atual


    baseando-se em células anteriores

    Possuem um número a ser somado


    que depende
    dos caracteres da linha e coluna da
    célula atual

    Pega o menor valor Pega o maior valor


    entre os da célula entre os da célula
    superior, da celula superior, da célula
    diagonal e da célula diagonal e da célula
    esquerda esquerda

    Considera
    Pode editar
    permutações da
    caracteres da String
    String

    Você também pode gostar