"""Este problema se llama el problema de la distancia de edición de cadenas, y es muy útil
en muchas áreas de investigación. Suponga que usted desea transformar la cadena “algorithm”
en la palabra “alligator”. Para cada letra usted puede copiar la letra de una palabra a otra
a un costo de 5, o puede borrar una letra a un costo de 20 o insertar una letra a un costo de 20.
El costo total de transformar una palabra en otra es utilizado por los programas de revisión de
ortografía para proporcionar sugerencias de palabras que estén cercanas (sean similares) unas
con otras. Utilice técnicas de programación dinámica para desarrollar un algoritmo que le dé la
menor distancia de edición entre dos palabras.
"""
"""Este problema se llama el problema de la distancia de edición de cadenas, y es muy útil
en muchas áreas de investigación. Suponga que usted desea transformar la cadena “algorithm”
en la palabra “alligator”. Para cada letra usted puede copiar la letra de una palabra a otra
a un costo de 5, o puede borrar una letra a un costo de 20 o insertar una letra a un costo de 20.
El costo total de transformar una palabra en otra es utilizado por los programas de revisión de
ortografía para proporcionar sugerencias de palabras que estén cercanas (sean similares) unas
con otras. Utilice técnicas de programación dinámica para desarrollar un algoritmo que le dé la
menor distancia de edición entre dos palabras.
"""
Este problema se llama el problema de la distancia de edición de cadenas, y es muy útil en muchas áreas de investigación. Suponga que usted desea transformar la cadena “algorithm” en la palabra “alligator”. Para cada letra usted puede copiar la letra de una palabra a otra a un costo de 5, o puede borrar una letra a un costo de 20 o insertar una letra a un costo de 20. El costo total de transformar una palabra en otra es utilizado por los programas de revisión de ortografía para proporcionar sugerencias de palabras que estén cercanas (sean similares) unas con otras. Utilice técnicas de programación dinámica para desarrollar un algoritmo que le dé la menor distancia de edición entre dos palabras.