Динамическое программирование

Овладейте искусством решения задач динамического программирования и прохождению собеседований.

Каков наилучший способ понять динамическое программирование? Должен ли я непосредственно перейти к проблемам или потратить достаточно времени на понимание основополагающей теории? Как я могу сформировать свой мыслительный процесс для достижения этих элегантных решений самостоятельно?

Это некоторые из вопросов, которые приходят вам на ум?

Если да, то вы читаете описание идеального курса для вас.

Если вы наблюдаете последние тенденции, динамическое программирование или DP (как это любят называть большинство людей) составляют существенную часть любого интервью по программированию, особенно для таких технических гигантов, как Apple, Google, Facebook и тд.

Мы потратили много времени на сбор наиболее важных проблем интервью, которые необходимы для создания прочной базы в DP.

В этом курсе вы научитесь подходить к проблеме DP и визуализировать для нее так называемое «сложное решение». В этом курсе обсуждается много проблем различного уровня сложности: от простого до среднего. И для каждой проблемы мы использовали одну и ту же стратегию, чтобы объяснить это. Во-первых, у нас есть часть постановки задачи, в которой мы четко излагаем проблему на практическом примере. Затем у нас есть часть интуиции, где мы начинаем строить нашу логику за подходом, выясняя некоторые модели, используя наш здравый смысл и умственные способности. Наконец, у нас есть псевдокод и пример с иллюстрацией, которая завершает весь путь. Мы считаем, что эта последовательность в нашем подходе поможет студентам твердо понять, визуализировать и концептуализировать подход к решению проблем. К концу этого курса он / она будет в отличной форме для решения проблемы DP.

Мы будем двигаться в медленном и устойчивом темпе, представляя основную концепцию DP, а затем примеры проблем, чтобы вы могли визуализировать и применять то, что вы узнали.

Для студентов, которые заинтересованы в практической реализации алгоритма, описанного в видео, мы предоставили C ++ и Java-коды в качестве дополнительного ресурса.