Динамическое программирование

17 задач

Все задачи по теме «Динамическое программирование» — от простых к сложным.

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

1. Фибоначчи с мемоизацией Динамическое программирование · Легкая
2. Лестница: количество способов подняться Динамическое программирование · Средняя
3. Количество способов разменять сумму монетами Динамическое программирование · Средняя
4. Максимальная сумма подмассива (алгоритм Кадане) Динамическое программирование · Средняя
5. Количество уникальных путей на сетке Динамическое программирование · Средняя
6. Минимальное количество полных квадратов Динамическое программирование · Средняя
7. Наибольшая возрастающая подпоследовательность Динамическое программирование · Сложная
8. Рюкзак 0/1 Динамическое программирование · Сложная
9. Наибольшая общая подпоследовательность Динамическое программирование · Сложная
10. Наибольшая палиндромная подстрока (длина) Динамическое программирование · Сложная
11. Расстояние Левенштейна Динамическое программирование · Экстремальная
12. Разбиение строки на палиндромы (минимум разрезов) Динамическое программирование · Экстремальная
13. Детектив: сгоревшая записка Динамическое программирование · Сложная
14. Рынок: скупой меняла Динамическое программирование · Средняя
15. Рынок: караван в столицу Динамическое программирование · Сложная
16. Джунгли: торговец лианами Динамическое программирование · Сложная
17. Джунгли: два носильщика Динамическое программирование · Сложная

Войдите, чтобы решать →