Estrategias Voraces para Problemas Algorítmicos: Gasolineras, Caramelos, Cambio y Reconstrucción de Colas
Problema de la Gasolinera
Imagina que te encuentras en una ruta circular con n estaciones de servicio. En cada estación i, dispones de gas[i] litros de combustible. Para desplazarte de la estación i a la estación i+1, tu vehículo consume cost[i] litros.
Tu coche tiene un depósito de combustible de capacidad ilimitada y comienzas con el depós ...
Publicado el 8-9 06:49