[T3] duda parte 3

[IgnacioParraS]

Hola, estaba revisando los test y se me genero una duda, en T3/distance/easy-1 se nos entrega un input:
5 1 5
UWCaU ovWQ
BIXFLt tuqgCHj
dwSzVh nQtnPQp
checkout scrap
volcano zen

output: 20 19 24 24 21

me voy a fijar unicamente en el primer caso: UWCaU ovWQ,
A papel me da que la estrategia óptima es eliminar completamente la palabra original e insertar completamente la palabra destino, aprovechando el costo reducido de los bloques.
Paso 1: Eliminar "UWCaU" como un bloque de 5 caracteres contiguos.

Costo = g₀ + (5-1)×gₑ = 5 + 4 = 9

Paso 2: Insertar "ovWQ" como un bloque de 4 caracteres contiguos.

Costo = g₀ + (4-1)×gₑ = 5 + 3 = 8

Total: 9 + 8 = 17
que es mejor a el output esperado "20". favor revisar. estoy atento a una respuesta

[esperanzaacevedo]

Hola! tengo la misma pregunta

[esperanzaacevedo]

puedo copiar tu pregunta y ponerla en discussions? quizás ahi la ven mas rápido ://

[IgnacioParraS]

@esperanzaacevedo ponla nomass

[IgnacioParraS]

@esperanzaacevedo porsia ya vi el "error", y es que le falta algo en el enunciado fíjate en la discusión https://github.com/orgs/IIC2133-PUC/discussions/129 acá el ayudante aclara:
"Para tu segunda pregunta, fue un error de nosotros ya que nos faltó agregar una consideracion importante en el enunciado: el modelo distancia de edición con bloques no permite que haya un bloque de eliminación seguido de uno de inserciones (o viceversa), necesariamente tiene que haber una operación de sustitución o igualdad entre bloques que hagan operaciones distintas (eliminar o insertar)"
ojala te sirva :)

[esperanzaacevedo]

pufff ya gracias!