Форум » Динамическое программирование » Не сходится ответ 18 задание №119 » Ответить
Не сходится ответ 18 задание №119
Манохин: Здравствуйте, у меня не сошелся ответ, помогите пожалуйста. 119) (А. Кабанов) Квадрат разлинован на N×N клеток (1 < N < 20). Исполнитель Буквоед может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Буквоед перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке пересечь границы квадрата, обозначенные жирными линиями, Буквоед разрушается. В каждой клетке квадрата записано число от 10 до 99 или латинская буква P. Посетив клетку, Буквоед платит за её посещение, плата равна значению числа в клетке; это также относится к начальной и конечной точке маршрута. За посещение клетки P плата не взимается. Определите минимальную и максимальную плату, которую заплатит Буквоед, пройдя из левой верхней клетки в правую нижнюю, при этом маршрут должен проходить через две клетки P. В ответе укажите два числа – сначала минимальную, затем максимальную плату. Исходные данные записаны в файле 18-119.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. У меня получилось 1553 3934 В ответах 1553 2545 Вот мое решение.
Ответов - 2
zachto: У вас в P36 написано MAX(O36+P35). Также визуально виден резкий скачок с 1652 до 3287.
Ygrek: Манохин пишет: У меня получилось 1553 3934 В ответах 1553 2545 Вот мое решение. А почему вы пошли через 2 нижние P. через верхнюю сумма больше у вас -857, а через ту которую вы не рассматриваете 1010. У вас в P36 написано MAX(O36+P35) скорее всего =МАКС(O36;P35)
полная версия страницы