Форум » Динамическое программирование » 4178 » Ответить
4178
m1ssha: Доброго времени суток, не сходится ответ. Максимальная сумма получается верно, а вот с минимальной возникают проблемы. Минимальную сумму удаётся получить только за счёт неправильного решения. Согласно условию задачи робот не может переходить через стену, если она располагается выше него, следовательно, для него остаётся только путь вправо. Если пренебрегать этим условием, то всё сойдётся. Почему-то. Моё решение на видео: https://youtu.be/tbvHyxtgMgY
Ответов - 3
EugeneJobs: Вас не смущает, что у вас две жирных линии получилось после копирования?
m1ssha: Не смущает. Это получилось из-за копирования формулы от нижней стенки, вместе с ним скопировалось и форматирование.
m1ssha: Все, я понял. Ошибка на моей стороне, спасибо.
полная версия страницы