Форум » Динамическое программирование » Ошибка в задании 18 » Ответить
Ошибка в задании 18
alinchik: Здравствуйте, помогите, пожалуйста, понять в чем ошибка, не сходится ответ - минимальная сумма. Хотя если заменить формулы на максимальную сумму, ответ правильный. Квадрат разлинован на N×N клеток (1 < N < 20). В левом верхнем углу квадрата стоит Робот. За один ход Робот может переместиться в пределах квадрата на одну клетку вправо, вниз или по диагонали вправо-вниз. Определите минимальную и максимальную сумму чисел в клетках, через которые может пройти Робот при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные для Робота записаны в файле 18-101.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата. У меня ответ - 2405, 1010, а должно быть 2405, 675. Вот решение: https://disk.yandex.ru/i/OHFiyvKuRR-urA
Ответов - 2
Поляков: Не удается посмотреть файл с вашим решением. Ссылка битая.
Дмитро: У меня ссылка рабочая. Ответ неверный, потому что вы не учли возможность движения по диагонали.
полная версия страницы