Форум » Динамическое программирование » Не сходится ответ, помогите пожалуйста » Ответить
Не сходится ответ, помогите пожалуйста
alinchik: Здравствуйте, не сходится ответ, помогите, пожалуйста( Квадрат разлинован на N×N клеток (1 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из трёх команд: влево, вверх или влево-вверх. По команде влево Робот перемещается в соседнюю левую клетку, по команде вверх – в соседнюю верхнюю, а по команде влево-вверх – на одну клетку влево и вверх по диагонали. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата записана величина вознаграждения от 1 до 100. Попав в клетку после хода влево или вверх, Робот получает указанное в ней вознаграждение, а если он попал в клетку после выполнения команды влево-вверх, вознаграждение удваивается. Это также относится к начальной и конечной клетке маршрута Робота. Определите максимальное и минимальное вознаграждение, которое может получить Робот, пройдя из правой нижней клетки в левую верхнюю. В ответе укажите два числа – сначала максимальное вознаграждение, затем минимальное. Вот мое решение: https://disk.yandex.ru/i/nQr5Xa6T5EhfaA
Ответов - 2
zachto: В K24 должно быть =МИН(K25+K11;L24+K11;L25+K11*2), K12 незачем добавлять. Нижняя клетка при команде влево-вверх не суммируется.
alinchik: спасибо огромное за помощь!Ответ сошелся:)
полная версия страницы