Вася придумал игру,в которой герой должен добраться до финиша,прыгая по платформам....

0 голосов
53 просмотров

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


image

Информатика (12 баллов) | 53 просмотров
Дан 1 ответ
0 голосов

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

Ответ: 15

(298 баллов)