Introduction - If you have any usage issues, please Google them yourself
You can fill up a car after driving N kilometers. There are several gas stations journey. To make the minimum number of refueling along the way to design an efficient algorithm, pointed at those stations should stop refueling. Algorithm and prove that you can produce an optimal solution.