Diseño de algoritmos · Algoritmos golosos y cuándo fallan
Cuando el algoritmo goloso da la respuesta equivocada
Enunciado
Para dar cambio con monedas de 1, 3 y 4, el algoritmo goloso toma siempre la moneda más grande que entra. ¿Con qué monto da una solución peor que la óptima?
Tu intento
Pistas que ya viste
Resolución
Probá primero, aunque sea a medias: mirar la resolución sin haber intentado se siente igual que entender, y no lo es.