Ho Lee Fuk

Сенсей
🛡 МОДЕРАТОР 🛡
Регистрация
22 Февраль 2018
Сообщения
11.084
Автор: udemy

Название: Мастер-курс по алгоритмам динамического программирования (2022)

1680393711434-png.105797


Описание:

Dynamic Programming Algorithms Master Course

udemy

Вы чувствуете, что освоились со структурами данных и алгоритмами, но часто чувствуете себя застрявшим, когда дело доходит до динамического программирования(ДП)? Мы очень рады представить курс по динамическому программированию для всех, чтобы помочь вам освоить важные концепции динамического программирования и повысить уровень для соревновательного программирования и собеседований.

Мастер-курс по динамическому программированию преподают Апаар Камаль (инженер-программист Google и магистр Codeforces), вместе с Пратиком Нарангом (бывший инженер Google и основатель Coding Minutes). Этот очень подробный и строгий учебный план был разработан, чтобы обеспечить вам успех в онлайн-соревнованиях, где проблемы динамического программирования очень распространены в наши дни.

Многие ведущие компании, такие как Google, Facebook, Amazon, Directi, CodeNation, Goldman Sachs и т. д., поощряют конкурентное программирование и проводят соревнования, чтобы нанять умных людей, которые умеют решать проблемы.

Динамическое программирование (ДП) — популярный алгоритмический метод в компьютерном программировании, который помогает эффективно решать класс задач, которые имеют перекрывающиеся подзадачи и свойство оптимальной подструктуры.

Если какую-либо проблему можно разделить на подзадачи, которые, в свою очередь, делятся на более мелкие подзадачи, и если среди этих подзадач есть совпадения, то решения этих подзадач можно сохранить для дальнейшего использования. Таким образом, можно улучшить алгоритм и оптимизировать множество задач с помощью динамического программирования.

Более 40 часов курса охватывают широту и глубину динамического программирования (ДП), начиная с повторения рекурсии, поиска с возвратом и глубокого погружения в такие методы динамического программирования, как:

- 1D, 2D, многопотоковое ДП
- Проблемы с ДП и разделами
- ДП для комбинаторики и подпоследовательностей
- ДП на строках
- ДП на деревьях и графиках
- ДП с битовыми масками
- ДП и возведение матрицы в степень
- ДП в теории игр
- ДП с расширенными структурами данных

Материал на английском языке

Подробнее:
Для просмотра содержимого вам необходимо авторизоваться.

Скачать:
Скрытое содержимое могут видеть только члены группы Премиум.


Скрытый контент для пользователей All-dar.
 

Создайте учетную запись или войдите, чтобы комментировать или скачивать материалы!

У вас должна быть учетная запись, чтобы оставлять комментарии

Зарегистрироваться

Создайте учетную запись. Это просто!

Авторизоваться

У вас уже есть аккаунт? Войдите здесь.

Сверху