Guest
00:00 Введение • В видео обсуждается задача из 18 номера, связанная с динамическим программированием в табличных процессорах. • Задача состоит в определении максимальной денежной суммы, которую может собрать робот, пройдя из левой нижней клетки в правую верхнюю, а также количества различных маршрутов из левой нижней в правую верхнюю. 00:55 Решение задачи • Решение задачи начинается с определения исходной матрицы, в которой значения ячеек представляют собой суммы предыдущих значений и значений, встречающихся по вертикали и горизонтали. • Затем определяется максимальное значение, которое может быть достигнуто, и количество различных маршрутов. • Для определения количества различных маршрутов используется формула, которая позволяет подсчитать количество путей, пройденных роботом. 09:19 Проверка решения • В конце видео проводится проверка решения, и подтверждается, что ответ совпадает с ответом на сайте. • Автор предлагает зрителям поделиться своими идеями и способами решения задачи, а также предлагает поддержать канал, если видео понравилось. Тема: Динамическое программирование Условие задачи : ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ (М. Коротков) Квадрат разлинован на N×N клеток (1 больше N больше 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 10. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Определите: A) максимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю; B) количество различных маршрутов из левой нижней клетки в правую верхнюю, каждый из которых позволяет Роботу собрать денежную сумму из п. А. Исходные данные для Робота записаны в файле в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата. В ответе запишите сначала ответ на вопрос А, затем – ответ на вопрос B. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ Поддержать проект: #информатика #кегэ #робот
