|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.10.2022, 13:57 | #1 |
Регистрация: 07.02.2022
Сообщений: 4
|
Решить задачу с использованием метода динамического программирования.
Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по
клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой только в том случае, если её номинал – число, кратное 3; если номинал монеты – число, не кратное 3, то Робот не берёт монету; это также относится к начальной и конечной клетке маршрута Робота. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. А также выведите путь движения робота для максимального и минимального значения. С# 400 р. |
03.10.2022, 16:56 | #2 |
Пользователь
Регистрация: 04.07.2012
Сообщений: 32
|
пишите biger18@yandex.ru
|
03.10.2022, 19:42 | #3 |
Регистрация: 08.06.2011
Сообщений: 4
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Решить задачу с использованием функций. | Владимир20178 | Помощь студентам | 2 | 29.06.2017 05:06 |
Решить 6 задач методом динамического программирования | Time_for_Coffe | Фриланс | 1 | 13.06.2017 23:57 |
Помогите решить задачу с использованием процедур | Adelia | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 26.08.2014 15:19 |
не могу решить задачу с программирования.. | Игорь Ступка | Помощь студентам | 3 | 31.03.2013 20:14 |
Кто-нибудь слышал про задачу динамического программирования??? | Ace Of Spades | Помощь студентам | 2 | 03.03.2008 11:15 |