Vista previa pública de la lección
Aprenda cuándo hacer la elección localmente óptima en cada paso realmente produce el resultado globalmente óptimo y cuándo no.
Al final de esta lección, comprenderás:
¿Qué hace que un algoritmo sea codicioso? Un algoritmo codicioso crea una solución paso a paso , eligiendo siempre la opción que luce mejor en este momento , sin reconsiderar elecciones pasadas. Sin retroceder, sin mirar hacia adelante. Funciona cuando se cumplen dos propiedades: 1. Propiedad de elección codiciosa : una elección óptima localmente conduce a una solución óptima global. 2. Subestructura óptima : el problema restante después de cada elección es una instancia más pequeña del mismo problema.
Algoritmos codiciosos: cuando las elecciones locales conducen a soluciones globales forma parte de AI Sketch
Algoritmos codiciosos: cuando las elecciones locales conducen a soluciones globales forma parte de AI Sketch. Actualiza para desbloquear la lección completa, los cuestionarios, el seguimiento del progreso y todas las academias.
Gratis durante 7 días. Cancela cuando quieras, sin preguntas.