Вступление в тему "Динамическое программирование". Решение олимпиадной задачи "Поле дураков".
Дата отправки отчёта:
13 ноября 2014 г.
Задание выполнено: за
2 час. 00 мин.
Что было сложным:
Самое сложное придумать оптимальный алгоритм... P.S. к сожалению рисовать я не мастак, но на запрос РоботШарпа гугл выдал такую картинку)
Комментарии:
По мере прохождения курса Комбинаторика понимаю, что главное в задаче это подход к ее решению, то есть поиск оптимального алгоритма. У меня даже и в мыслях не было такого решения, которое продемонстрировал Евгений Витольдович. Как до него додуматься самому, я пока не знаю, но думаю с опытом придет) а может нет)). Но то как в голове все проясняется когда на бумаге набросаешь блок-схему либо пути решения - это факт! Очень понравилось решение!
Научился: Познакомился с динамическим программированием, нюансами его применения : по аналогии с рекурсией, начинали алгоритм с "конца" и далее итерациями достигли желаемого результата. Трудности: Особых сложностей не было. Уроком доволен . Всё прошло в лёгкой, ненавязчивой форме.
