Algorithmes Gloutons en C++ : Résolution de Problèmes Avancés
La station-service
Vous disposez de n stations-service sur un circuit circulaire. À la station i, le réservoir peut recevoir gas[i] litres de carburant, et le coût pour se rendre de la station i à la station i+1 est de cost[i] litres. Vous commencez avec un réservoir vide au départ d'une des stations. L'objectif est de trouver l'index de la ...
Publié le 6 août à 14h10