Qué pide este desafío
Resumen: Planificar un recorrido por ciudades conectadas como un árbol para maximizar la ganancia, que depende del orden de primera visita y la popularidad de cada ciudad.
Dificultad estimada
- Conceptual: 5/5
- Implementación: 5/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- Greedy por bloques; small-to-large No desarrollado como técnica en la biblioteca básica.
Pistas opcionales
Abrí solo lo que necesites. Estas pistas no se agregan al apunte.
Pista 1
Revisá especialmente: greedy local sin demostración.
Pista 2
Cuidado con comparar razones con poca precisión.
Pista 3
Revisá especialmente: pila de recursión en un árbol profundo.