Question

Вася придумал игру,в которой герой должен добраться до финиша,прыгая по платформам. Прыжок может быть на соседнюю платформу или через одну платформу. В первом случае затрачивается |x2-x1|, а во втором 3*|x2-x1| единиц энергии, где х1 и х2-высоты платформ, с которой и на которую совершается прыжок.Какое минимальное количество энергии герой потратит, что перебраться на конечную платформу начав с первой.

Answer 1

F[0] = 0;
f[1] = 5;
...
f[i] = min(  (f[i-1] + |x2-x1|) , (f[i-2] + 3*|x2-x1|)  );

Ответ: 15