Узнайте пошаговый подход к решению любой проблемы динамического программирования.
Реализация алгоритмов динамического программирования - это больше искусство, чем просто методика программирования. Проблемы с динамическим программированием также очень часто задаются в интервью по программированию, но если вы спросите любого, кто готовится к интервью, что является самой сложной проблемой, задаваемой в интервью, скорее всего, ответ будет динамическое программирование.
На самом деле, проблемы динамического программирования очень легко решить, если вы глубоко разбираетесь в теории и знаете определенные приемы. Большинство проблем динамического программирования имеют некоторые общие элементы, и если вы знаете, как идентифицировать эти вещи, вы можете легко найти решение.
В этом курсе
1. Углубленная теория динамического программирования
2. Методы рекурсии и возврата
3. Пошаговый подход к динамическому программированию решений данной проблемы с нуля.
4. Применение пошагового подхода к задачам одномерного динамического программирования с подробными примерами.
5. Применение пошагового подхода для задач многомерного динамического программирования с подробными примерами.
6. Как анализировать временные и пространственные сложности рекурсивных решений, а также решения для динамического программирования
Посмотреть больше
Этот материал находится в платной подписке. Оформи премиум подписку и смотри или слушай
Master the art of Dynamic Programming,
а также все другие курсы, прямо сейчас!
Step by Step approach for solving Dynamic Programming problems
Урок 13.00:05:08
Reconstructing the solution
Урок 14.00:02:12
Exercise
Урок 15.00:16:53
Exercise solutions
Урок 16.00:16:43
Introduction
Урок 17.00:14:40
Rod cutting problem
Урок 18.00:12:06
Longest increasing subsequence
Урок 19.00:02:31
Exercise
Урок 20.00:18:52
Exercise solutions
Урок 21.00:13:42
Introduction
Урок 22.00:14:00
Longest common subsequence
Урок 23.00:25:21
Minimum deletions to make a string palindrome
Урок 24.00:22:31
Edit distance
Урок 25.00:14:12
Regular expression matching
Комментарии
Команда внимательно читает ваши комментарии и оперативно на них реагирует. Вы можете спокойно оставлять запросы на обновления или задавать любые вопросы о курсе здесь.