ЕГЭ информатика №18: динамическое программирование на сетке

6 задач

Тренировка навыка из задания №18 ЕГЭ по информатике («Робот-сборщик монет») — динамическое программирование на сетке/пути.

Состав подборки

1. Фибоначчи с мемоизацией Динамическое программирование · Легкая
2. Дом грабителя Динамическое программирование · Легкая
3. Лестница: количество способов подняться Динамическое программирование · Средняя
4. Количество способов разменять сумму монетами Динамическое программирование · Средняя
5. Количество уникальных путей на сетке Динамическое программирование · Средняя
6. Число путей на сетке с препятствиями Динамическое программирование · Средняя