18. «Переезд пустыни». Дана пустыня – N км. В начале располагается автомобиль с баком – M л, который может перевозить с собой 2 канистры - по V (N > M > V) л каждая. Считая, что в начале пути имеется достаточное количество топлива, необходимо определить кол-во используемого топлива и последовательность передвижения автомобиля по пустыни для пересечения пустыни с минимальными затратами. Расход топлива считать равным 1л/км. Подсказка: использовать метод динамического программирования и рассмотреть задачу с финиша.