Форум » Динамическое программирование » Задача №6002 » Ответить
Задача №6002
schoolveg: Здравствуйте, никак не получается решить вторую часть задания, где нужно проследить путь перемещения сборщика монет по максимальному пути и отследить количество ячеек с нечетным номиналом по пути робота. Подскажите, это вообще решается стандартным набором формул или необходимо прибегнуть к ЯП? Если решаемо стандартными методами, то подскажите как именно, уже который день голову ломаю над этим заданием... Заранее благодарен.
Ответов - 2
schoolveg: schoolveg пишет: Здравствуйте, никак не получается решить вторую часть задания, где нужно проследить путь перемещения сборщика монет по максимальному пути и отследить количество ячеек с нечетным номиналом по пути робота. Подскажите, это вообще решается стандартным набором формул или необходимо прибегнуть к ЯП? Если решаемо стандартными методами, то подскажите как именно, уже который день голову ломаю над этим заданием... Заранее благодарен. А не может ли быть ошибка в написании самого условия? Необходимо найти количество нечетных монет именно по МАКСИМАЛЬНОМУ пути или всё же МИНИМАЛЬНОМУ, так как он и двигается в целом по условию задачи. Если нахожу по минимальному, то ответ сходится 801 и 15 нечетных значений, если ищу по максимальному, то нечетных монет, собранных по пути, получается 26.
anna+st: Здравствуйте, подскажите, пожалуйста, как находите ответ на второй вопрос?
полная версия страницы