Форум » Динамическое программирование » задание 18 » Ответить
задание 18
Михайлова: Добрый вечер. Никак не сходится с ответом. Не пойму что не так. Исполнитель робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или прыжок. По команде вправо Робот перемещается в соседнюю правую клетку, по команде прыжок - в самую левую клетку, находящуюся на один ряд ниже от текущего положения робота......Робот забирает карточку с собой; это также относится к начальной и конечной.... Определите МАХ и МИН сумму, которую может собрать робот, пройдя из левой верхней в правую нижнюю. Ответ МАХ 1185 click here
Ответов - 3
zachto: Для первого столбца у строк, кроме первой, должно быть условие для прыжка, так как по другому вниз мы никак не можем спуститься.
Михайлова: А какое может быть условие? Я указала, что мы можем попасть в первый столбец только прыжком из верхней правой клетки(которая по диагонали) Больше вариантов нет
Поляков: В самой левой ячейке каждой строки нужно учитывать возможность прыжка со всех клеток предыдущей строки. А в остальные клетки можно попасть только после команды "вправо". E16 = A2+МАКС(E15:P15) F16 = B2+E16
полная версия страницы