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

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

1680419668697


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

Более 40 часов курса охватывают широту и глубину динамического программирования (ДП), начиная с повторения рекурсии, поиска с возвратом и глубокого погружения в такие методы динамического программирования, как:
  • 1D, 2D, многопотоковое ДП
  • Проблемы с ДП и разделами
  • ДП для комбинаторики и подпоследовательностей
  • ДП на строках
  • ДП на деревьях и графиках
  • ДП с битовыми масками
  • ДП и возведение матрицы в степень
  • ДП в теории игр
  • ДП с расширенными структурами данных
Материал на английском языке

Подробнее:
Скачать:
 

Похожие темы

Trinity
Ответы
0
Просмотры
153
Udemy.com
Trinity
Trinity
Trinity
Ответы
0
Просмотры
192
Udemy.com
Trinity
Trinity
Trinity
Ответы
0
Просмотры
510
Udemy.com
Trinity
Trinity
Trinity
Ответы
0
Просмотры
168
Udemy.com
Trinity
Trinity