Algoritmos greedy
Toma el mejor movimiento local y ve exactamente cuándo eso alcanza.
Empezar el módulo
1. ¿Qué hace que greedy funcione? · 5 min
0 de 5 lecciones · 0 % completado
Visualizador de Algoritmos greedy
Cada lección de este módulo empieza con una animación que puedes recorrer paso a paso. Esta es la primera — ¿Qué hace que greedy funcione?: Toma la mejor jugada ahora, pero solo si nunca bloquea una respuesta mejor.
¿Qué hace que greedy funcione?
Paso 1 de 9
debe30pagado—monedas0
caja
25
10
5
1
acuñada
1
3
4
Greedy (voraz) tiene una sola regla: toma la moneda más grande que aún cabe y nunca lo reconsideres.
- Lecciones
- 5
- Minutos
- 27
- Problemas
- 13
- Conceptos
- 6
Ponte a prueba: 3 preguntas de este módulo
1 / 3