Вступление в тему "Динамическое программирование". Решение олимпиадной задачи "Поле дураков".
Дата отправки отчёта:
5 марта 2016 г.
Задание выполнено: за
2 час. 00 мин.
Чему научился:
Очевидное (шаблонное) решение далеко не всегда будет лучшим.
Что было сложным:
Будет. Найти ошибку в своём рекурсивном алгоритме. Приведённый пример решает верно, а неизвестный "тестовый 0" - неверно.
Комментарии:
Получилось, что два раза решал задачу. Сначала написал свою программу, которая застопорилась на первом же тесте, а потом по уроку сделал второй вариант. Было бы неплохо увидеть начальные данные теста, чтобы найти ошибку в своём варианте.
Научился: Познакомился с динамическим программированием, нюансами его применения : по аналогии с рекурсией, начинали алгоритм с "конца" и далее итерациями достигли желаемого результата. Трудности: Особых сложностей не было. Уроком доволен . Всё прошло в лёгкой, ненавязчивой форме.
