Предмет: Информатика, автор: KLiza1234

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

Приложения:

Ответы

Автор ответа: KaPTowe4Ka
0
f[0] = 0;
f[1] = 5;
...
f[i] = min(  (f[i-1] + |x2-x1|) , (f[i-2] + 3*|x2-x1|)  );

Ответ: 15
Похожие вопросы
Предмет: Химия, автор: vika0634