Задачи по теме «Динамическое программирование»

Практикуйте тему «Динамическое программирование» на задачах от простых до сложных (всего: 18). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.

Средне · 11 Сложно · 7

Навыки для практики: Рекуррентные соотношенияДП по битовым маскамДинамическое программированиеОптимизацияБиномиальные коэффициентыВекторы направленийВзвешенное планированиеВычисление снизу вверхДП минимального числа шаговДП по отрезкамДП по префиксамДП по цифрам
  • Python · C++ · C#
  • Автотесты
  • Ревью кода ИИ
  • Решения сообщества
341
Задачи
245
Решений опубликовано
9
Языки

Все задачи

Ищите по названию или теме либо фильтруйте по сложности.

18 задачи
Сложно

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

Вы освоите ДП по битовым маскамЗадача коммивояжёра
Продвинутый уровеньBitmasksОлимпиадное программированиеДинамическое программирование
Сложно

Word Break

Decide whether text can be split into dictionary words.

Вы освоите ДП по префиксамРазбиение текста на слова
Продвинутый уровеньДинамическое программированиеHackathonStrings
Сложно

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Вы освоите ДП по отрезкамОптимизация
Продвинутый уровеньОлимпиадное программированиеДинамическое программирование
Сложно

Максимальная сумма наград за проекты

Выберите непересекающиеся проекты, чтобы получить наибольшую суммарную награду.

Вы освоите Взвешенное планированиеДП с бинарным поиском
Динамическое программированиеScheduling
Сложно

Подсчёт чисел с различными соседними цифрами

Посчитайте значения в диапазоне, у которых соседние десятичные цифры никогда не равны.

Вы освоите ДП по цифрамПодсчёт на отрезках
Динамическое программированиеЧисла
Средне

Подсчёт путей на сетке

Посчитайте количество маршрутов по прямоугольной сетке, используя только движения вправо и вниз.

Вы освоите Пути на сеткеБиномиальные коэффициенты
CombinatoricsДинамическое программирование
Сложно

Разрезание прямоугольника на квадраты

Найдите минимальное количество прямых разрезов, чтобы получить только квадраты.

Вы освоите Двумерное динамическое программированиеОптимизация
Динамическое программированиеGeometry
Средне

Вычитание цифр до нуля

Используйте минимальное количество вычитаний цифр, чтобы получить ноль.

Вы освоите ДП минимального числа шаговЖадный выбор
Динамическое программированиеЧисла
Сложно

Минимальное количество поездок на лифте

Разбейте людей на минимальное количество поездок на лифте с ограничением по весу.

Вы освоите ДП по битовым маскамПодмножества
Динамическое программированиеOptimization
Средне

Подсчёт последовательностей бросков кубика

Посчитайте количество упорядоченных последовательностей бросков кубика с заданной суммой.

Вы освоите Рекуррентные соотношенияПодсчёт по модулю
CombinatoricsДинамическое программирование
Средне

Подсчёт комбинаций монет

Посчитайте количество способов получить сумму, используя неограниченное число монет заданных номиналов.

Вы освоите Рюкзак без ограниченийПодсчёт комбинаций
CombinatoricsДинамическое программирование
Средне

Longest Common Subsequence Length

A subsequence is formed by deleting zero or more elements while preserving the order of the remaining elements.

Вы освоите Двумерные таблицы ДПОптимизация памяти
Динамическое программированиеSequences
Пока нет решений
Средне

Наибольшее произведение в таблице

Найдите наибольшее произведение k чисел, стоящих подряд на одной прямой в таблице.

Вы освоите Обход двумерной таблицыВекторы направлений
Олимпиадное программированиеДинамическое программированиеСеткиСредний уровеньМатрицыТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Средне

Разложение Гольдбаха

Представьте чётное число в виде суммы двух простых так, чтобы первое простое было как можно меньше.

Вы освоите Проверка на простотуПоиск начиная с наименьшего кандидата
CS1Динамическое программированиеСтаршая школаСредний уровеньЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Средне

Максимальная сумма пути в треугольнике

Найдите наибольшую сумму на пути от вершины числового треугольника до его нижней строки.

Вы освоите Динамическое программированиеВычисление снизу вверх
Олимпиадное программированиеДинамическое программированиеСредний уровеньТеория чиселВ стиле Project EulerДеревьяМатематика
Пока нет решений
Средне

Беспорядки (перестановки без неподвижных точек)

Посчитайте перестановки n элементов, в которых ни один элемент не остаётся на своём месте.

Вы освоите Рекуррентные соотношенияКомбинаторика
CS1Динамическое программированиеСтаршая школаСредний уровеньЦиклыЧислаМатематика
Пока нет решений
Средне

Пандигитальные произведения

Сложите произведения, для которых в равенстве a × b = c цифры от 1 до n встречаются ровно по одному разу.

Вы освоите ПерестановкиРазбиение строк
Олимпиадное программированиеДинамическое программированиеСредний уровеньТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Средне

Числа Каталана

Выведите числа Каталана от C(0) до C(n).

Вы освоите Динамическое программированиеРекуррентные соотношения
CS1Динамическое программированиеСтаршая школаСредний уровеньЦиклыЧислаМатематика
Пока нет решений