Saltar al contenido

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

Empezar el módulo

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

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

¿Qué nunca hace un algoritmo greedy?