a.programs / каталог / Динамическое программирование

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

42 задач
Фибоначчи с мемоизациейЛегкаяЛестница: количество способов поднятьсяСредняяНаибольшая возрастающая подпоследовательностьСложнаяРюкзак 0/1СложнаяРасстояние ЛевенштейнаЭкстремальнаяНаибольшая общая подпоследовательностьСложнаяКоличество способов разменять сумму монетамиСредняяМаксимальная сумма подмассива (алгоритм Кадане)СредняяКоличество уникальных путей на сеткеСредняяРазбиение строки на палиндромы (минимум разрезов)ЭкстремальнаяНаибольшая палиндромная подстрока (длина)СложнаяМинимальное количество полных квадратовСредняяДетектив: сгоревшая запискаСложнаяРынок: скупой менялаСредняяРынок: караван в столицуСложнаяДжунгли: торговец лианамиСложнаяДжунгли: два носильщикаСложнаяОбход всех городов за минимальную стоимостьЭкстремальнаяДом грабителяЛегкаяКомбинационная суммаСредняяВсе перестановкиСредняяВсе подмножестваЛегкаяПуть с максимальной суммой в деревеСложнаяПрыжки по массиву: минимальное числоСредняяЧисло различных подпоследовательностейСложнаяРазбиение строки на слова словаряСредняяМаксимальное произведение подмассиваСредняяДом грабителя по кругуСредняяЧисло способов декодировать строкуСредняяЧисло путей на сетке с препятствиямиСредняяЧисло Каталана: правильные скобочные последовательностиСложнаяРазбиение числа на слагаемыеСложнаяРюкзак: минимальный вес на заданную стоимостьСложнаяСкользящая медиана потока чиселЭкстремальнаяМинимальное число разрезов на палиндромыСложнаяМаксимальная прибыль: не более K сделокСложнаяИгра с числами: предсказать победителяСложнаяСлияние камней с минимальной стоимостьюЭкстремальнаяРасстановка ферзей: число решенийСложнаяСудоку: проверка разрешимостиСложнаяМаксимальный вес непересекающихся отрезковСложнаяМинимум операций до одинаковых строкСложная
Смотреть весь каталог →
← Ещё 600+ задач на a.programs