- Исполнители
-
Обучение
Изучить Python Запускаемые примеры, NumPy, pandas и другое Изучить ИИНейросети, ML и LLM с нуля Изучить C и C++ Указатели, память, STL и современный C++ Изучить C#Основы C#, ООП, LINQ, async и упражнения .NET Алгоритмы на Python Поиск, сортировка, рекурсия и визуализация O(n) Алгоритмы на C и C++ Сравнение реализаций на C и C++
- ЗадачиНовое
Задачи по теме «Dynamic-programming»
Практикуйте тему «Dynamic-programming» на задачах от простых до сложных (всего: 12). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.
Средне · 5 Сложно · 7
Навыки для практики: ДП по битовым маскамОптимизацияБиномиальные коэффициентыВзвешенное планированиеДП минимального числа шаговДП по отрезкамДП по префиксамДП по цифрамДП с бинарным поискомДвумерное динамическое программированиеДвумерные таблицы ДПЖадный выбор
- Python · C++ · C#
- Автотесты
- Ревью кода ИИ
- Решения сообщества
- 226
- Задачи
- 2
- Решений опубликовано
- 3
- Языки
Все задачи
Поиск по теме, языку или сложности.
Сложно
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.
Вы освоите
Двумерные таблицы ДПОптимизация памяти
Пока нет решений
Темы
- Beginner 95
- искусственный интеллект 47
- машинное обучение 42
- Strings 36
- Arrays 31
- math 21
- Simulation 19
- Нейронные сети 17
- Numbers 16
- Advanced 15
- Dynamic-programming 12
- Parsing 12
- Competitive-programming 10
- Conditions 9
- Graphs 8
- Grids 8
- Loops 8
- Шаблоны проектирования 8
- Recursion 7
- Combinatorics 6
- Number-theory 6
- Sorting 6
- Functions 5
- Greedy 5
- Nested-loops 5
- Sequences 5
- Stacks 5
- Variables 5
- Algorithms 4
- Data-structures 4
- Geometry 4
- Patterns 4
- Dictionaries 3
- Fractions 3
- Sliding-window 3
- Trees 3
- Обучение с подкреплением 3