Предмет: Информатика,
автор: KLiza1234
Вася придумал игру,в которой герой должен добраться до финиша,прыгая по платформам. Прыжок может быть на соседнюю платформу или через одну платформу. В
первом случае затрачивается |x2-x1|, а во втором 3*|x2-x1| единиц энергии, где х1 и х2-высоты платформ, с которой и на которую совершается прыжок.Какое минимальное количество энергии герой потратит, что перебраться на конечную платформу начав с первой.
Приложения:
Ответы
Автор ответа:
0
f[0] = 0;
f[1] = 5;
...
f[i] = min( (f[i-1] + |x2-x1|) , (f[i-2] + 3*|x2-x1|) );
Ответ: 15
f[1] = 5;
...
f[i] = min( (f[i-1] + |x2-x1|) , (f[i-2] + 3*|x2-x1|) );
Ответ: 15
Похожие вопросы
Предмет: Химия,
автор: vika0634
Предмет: История,
автор: her4372
Предмет: Литература,
автор: Balep4uk
Предмет: География,
автор: taamneh13
Предмет: Физика,
автор: Sashak3545