Petites enigmes > Réponse Sciences sujet
-
posté 05/04/15 (19:57)Elune Morningwood[62§o]Jumper a écrit :
> La récurrence s'intéresse juste à réduire le nombre de station pour revenir à un cas connu
> dont on sait que la solution marche.
Et le raisonnement est juste.
Le mien pour cette énigme était un peu différent : tu pars de n'importe quel point, tu comptes en algébrique (positif ou négatif) ton carburant pendant un tour. La quantité d'essence atteint un minimum en une station. Il suffit de partir de cette station.