Udemy [Udemy] Мастер-курс по алгоритмам динамического программирования (2022)

[Red Sun]

[Udemy] Мастер-курс по алгоритмам динамического программирования (2022)

Вы чувствуете, что освоились со структурами данных и алгоритмами, но часто чувствуете себя застрявшим, когда дело доходит до динамического программирования(ДП)? Мы очень рады представить курс по динамическому программированию для всех, чтобы помочь вам освоить важные концепции динамического программирования и повысить уровень для соревновательного программирования и собеседований.
Мастер-курс по динамическому программированию преподают Апаар Камаль (инженер-программист Google и магистр Codeforces), вместе с Пратиком Нарангом (бывший инженер Google и основатель Coding Minutes). Этот очень подробный и строгий учебный план был разработан, чтобы обеспечить вам успех в онлайн-соревнованиях, где проблемы динамического программирования очень распространены в наши дни.
Многие ведущие компании, такие как Google, Facebook, Amazon, Directi, CodeNation, Goldman Sachs и т. д., поощряют конкурентное программирование и проводят соревнования, чтобы нанять умных людей, которые умеют решать проблемы.
Динамическое программирование (ДП) — популярный алгоритмический метод в компьютерном программировании, который помогает эффективно решать класс задач, которые имеют перекрывающиеся подзадачи и свойство оптимальной подструктуры.
Если какую-либо проблему можно разделить на подзадачи, которые, в свою очередь, делятся на более мелкие подзадачи, и если среди этих подзадач есть совпадения, то решения этих подзадач можно сохранить для дальнейшего использования. Таким образом, можно улучшить алгоритм и оптимизировать множество задач с помощью динамического программирования.

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

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

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

Подробнее:

Для просмотра ссылок необходимо выполнить Вход или Регистрация

Скачать:

Для просмотра скрытого содержимого вы должны войти или зарегистрироваться.