- Компиляторы
-
Обучение
Изучить Python Запускаемые примеры, NumPy, pandas и другое Изучить ИИ / машинное обучениеНейросети, ML и LLM с нуля Изучить C и C++ Указатели, память, STL и современный C++ Изучить C#Основы C#, ООП, LINQ, async и упражнения .NET Изучить MatplotlibЛинейные, столбчатые, точечные и круговые диаграммы с визуализацией Изучение RustВладение, трейты, обработка ошибок и потоки Изучение GoСрезы, интерфейсы, горутины и каналы Алгоритмы на Python Поиск, сортировка, рекурсия и визуализация O(n) Алгоритмы на C и C++ Сравнение реализаций на C и C++ Программирование для детей Учись программировать, играя!
- КвизыНовое
- ЗадачиНовое
- УчителямНовое
- Обновления
- Угостить кофе
Задачи по теме «Динамическое программирование»
Практикуйте тему «Динамическое программирование» на задачах от простых до сложных (всего: 18). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.
Средне · 11 Сложно · 7
Навыки для практики: Рекуррентные соотношенияДП по битовым маскамДинамическое программированиеОптимизацияБиномиальные коэффициентыВекторы направленийВзвешенное планированиеВычисление снизу вверхДП минимального числа шаговДП по отрезкамДП по префиксамДП по цифрам
- Python · C++ · C#
- Автотесты
- Ревью кода ИИ
- Решения сообщества
- 341
- Задачи
- 245
- Решений опубликовано
- 9
- Языки
Все задачи
Ищите по названию или теме либо фильтруйте по сложности.
Сложно
Shortest Delivery Tour
Visit every city once and return home as cheaply as possible.
Вы освоите
ДП по битовым маскамЗадача коммивояжёра
Сложно
Word Break
Decide whether text can be split into dictionary words.
Вы освоите
ДП по префиксамРазбиение текста на слова
Сложно
Matrix Chain Multiplication
Find the cheapest order to multiply a chain of matrices.
Вы освоите
ДП по отрезкамОптимизация
Сложно
Максимальная сумма наград за проекты
Выберите непересекающиеся проекты, чтобы получить наибольшую суммарную награду.
Вы освоите
Взвешенное планированиеДП с бинарным поиском
Сложно
Подсчёт чисел с различными соседними цифрами
Посчитайте значения в диапазоне, у которых соседние десятичные цифры никогда не равны.
Вы освоите
ДП по цифрамПодсчёт на отрезках
Средне
Подсчёт путей на сетке
Посчитайте количество маршрутов по прямоугольной сетке, используя только движения вправо и вниз.
Вы освоите
Пути на сеткеБиномиальные коэффициенты
Сложно
Разрезание прямоугольника на квадраты
Найдите минимальное количество прямых разрезов, чтобы получить только квадраты.
Вы освоите
Двумерное динамическое программированиеОптимизация
Средне
Вычитание цифр до нуля
Используйте минимальное количество вычитаний цифр, чтобы получить ноль.
Вы освоите
ДП минимального числа шаговЖадный выбор
Сложно
Минимальное количество поездок на лифте
Разбейте людей на минимальное количество поездок на лифте с ограничением по весу.
Вы освоите
ДП по битовым маскамПодмножества
Средне
Подсчёт последовательностей бросков кубика
Посчитайте количество упорядоченных последовательностей бросков кубика с заданной суммой.
Вы освоите
Рекуррентные соотношенияПодсчёт по модулю
Средне
Подсчёт комбинаций монет
Посчитайте количество способов получить сумму, используя неограниченное число монет заданных номиналов.
Вы освоите
Рюкзак без ограниченийПодсчёт комбинаций
Средне
Longest Common Subsequence Length
A subsequence is formed by deleting zero or more elements while preserving the order of the remaining elements.
Вы освоите
Двумерные таблицы ДПОптимизация памяти
Пока нет решений
Средне
Наибольшее произведение в таблице
Найдите наибольшее произведение k чисел, стоящих подряд на одной прямой в таблице.
Вы освоите
Обход двумерной таблицыВекторы направлений
Пока нет решений
Средне
Разложение Гольдбаха
Представьте чётное число в виде суммы двух простых так, чтобы первое простое было как можно меньше.
Вы освоите
Проверка на простотуПоиск начиная с наименьшего кандидата
Пока нет решений
Средне
Максимальная сумма пути в треугольнике
Найдите наибольшую сумму на пути от вершины числового треугольника до его нижней строки.
Вы освоите
Динамическое программированиеВычисление снизу вверх
Пока нет решений
Средне
Беспорядки (перестановки без неподвижных точек)
Посчитайте перестановки n элементов, в которых ни один элемент не остаётся на своём месте.
Вы освоите
Рекуррентные соотношенияКомбинаторика
Пока нет решений
Средне
Пандигитальные произведения
Сложите произведения, для которых в равенстве a × b = c цифры от 1 до n встречаются ровно по одному разу.
Вы освоите
ПерестановкиРазбиение строк
Пока нет решений
Средне
Числа Каталана
Выведите числа Каталана от C(0) до C(n).
Вы освоите
Динамическое программированиеРекуррентные соотношения
Пока нет решений
Темы
- Для начинающих 154
- CS1 90
- Математика 76
- Циклы 58
- Средний уровень 51
- Старшая школа 50
- искусственный интеллект 47
- Числа 46
- машинное обучение 42
- Теория чисел 41
- Домашнее задание 40
- Основы программирования 40
- Strings 36
- Олимпиадное программирование 35
- Arrays 31
- В стиле Project Euler 25
- Вложенные циклы 25
- Условия 25
- Узоры 24
- Функции 21
- Продвинутый уровень 20
- Simulation 19
- Динамическое программирование 18
- Нейронные сети 17
- Сетки 16
- Простые числа 14
- Парсинг 13
- В стиле CS50 10
- Сортировка 9
- AP Computer Science 8
- Graphs 8
- Классы 8
- Матрицы 8
- ООП 8
- Рекурсия 8
- Шаблоны проектирования 8
- Combinatorics 6
- Стеки 6
- Greedy 5
- Sequences 5
- Variables 5
- Битовые операции 5
- Длинная арифметика 5
- Финансы 5
- Algorithms 4
- Data-structures 4
- Geometry 4
- Деревья 4
- Обработка изображений 4
- Словари 4
- Fractions 3
- Sliding-window 3
- Бинарный поиск 3
- Голосование 3
- Игры 3
- Кратчайший путь 3
- Обучение с подкреплением 3
Языки
- Задачи по программированию на Python
- Задачи по программированию на C++
- Задачи по программированию на C#
- Задачи по программированию на Java
- Задачи по программированию на JavaScript
- Задачи по программированию на Go
- Задачи по программированию на Rust
- Задачи по программированию на Kotlin
- Задачи по программированию на Swift