К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
Dynamic Programming Masterclass · LearnSpace
Назад в каталог
courseraПрограммирование

Dynamic Programming Masterclass

Курс от Packt
Средний≈ 12.1 чАнглийский
О курсеНавыкиПрограммаПреподаватели

О курсе

This course features Coursera Coach! A smarter way to learn with interactive, real-time conversations that help you test your knowledge, challenge assumptions, and deepen your understanding as you progress through the course. Master dynamic programming (DP) with this masterclass, where you will learn to solve complex algorithmic problems using efficient DP techniques like recursion and memoization. Starting with the basics of DP, you’ll tackle problems such as the "Staircase Problem" and progress to more advanced challenges like the "Longest Increasing Subsequence" (LIS) and "Longest Common Subsequence" (LCS). You will also dive into practical applications like maximizing stock trading profits, finding unique paths in grids, and solving tree-related problems like the "House Robber in Binary Tree." With each problem, you’ll refine your problem-solving approach and enhance your algorithmic thinking. Ideal for programmers and algorithm enthusiasts, this course builds your ability to confidently solve DP problems for interviews, coding competitions, and real-world applications. Prior programming knowledge is recommended. By the end of the course, you will be able to solve complex dynamic programming problems efficiently and confidently apply DP techniques to a wide range of scenarios.

Навыки, которые вы освоите

AlgorithmsData StructuresTheoretical Computer ScienceComputational ThinkingComputer Programming

Программа курса

7 модулей · 35 учебных материалов

01Introduction to Dynamic Programming2 материалов

Introduction to Dynamic Programming

Introduction to Dynamic ProgrammingВидеоFull Course ResourcesЧтение
02Solved Problems7 материалов

Solved Problems

Stairway to HeavenВидео

Учитесь у экспертов

Packt - Course Instructors

Преподаватель курса

Dynamic Programming Masterclass
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 12.1 ч

7 модулей

Язык: Английский

Часть программы вашего университета
On the Way HomeВидео
Rod CutterВидео
Share MarketВидео
Sum of the RangeВидео
Dynamic Programming Patterns for Counting and OptimizationDIALOGUE
Solved Problems - AssessmentЗадание
03LIS Pattern (From DP Masterclass Course)5 материалов

LIS Pattern (From DP Masterclass Course)

How Lengthy Is the Longest Increasing Subsequence?ВидеоCan You Find the Longest Chain of Pairs?ВидеоDo You Want to Nest Some Envelopes with Me?ВидеоExploring the Longest Increasing Subsequence and Its ApplicationsDIALOGUELIS Pattern (From DP Masterclass Course) - AssessmentЗадание
04LCS Pattern6 материалов

LCS Pattern

Did Someone Say Longest Common Subsequence?ВидеоIs There a Thing Like Edit Distance?ВидеоHow Do You Find the Length of the Longest Palindromic Subsequence?ВидеоWhat's the Min ASCII Sum You Can Get After Deleting Some Characters?ВидеоExploring Longest Common Subsequences and Related DP ProblemsDIALOGUELCS Pattern - AssessmentЗадание
05Buy and Sell Stock Pattern5 материалов

Buy and Sell Stock Pattern

How Much Profit Can I Make by Buying and Selling Stocks?ВидеоHow Much Profit Can I Make by Buying and Selling Stocks with Transaction Fees?ВидеоHow Much Profit Can I Make by Buying and Selling Stocks with Cool Down Time?ВидеоDynamic Programming: Buy and Sell Stock VariantsDIALOGUEBuy and Sell Stock Pattern - AssessmentЗадание
06Matrix 2D Pattern5 материалов

Matrix 2D Pattern

In How Many Unique Ways Can We Reach Your Destination?ВидеоIn How Many Unique Ways Can We Reach Our Destination with Some Obstacles?ВидеоWhat's the Sum of Min Falling Path in This Grid?ВидеоUnique Ways to Reach the Destination in a Grid (with and without Obstacles)DIALOGUEMatrix 2D Pattern - AssessmentЗадание
07DP in Trees Pattern5 материалов

DP in Trees Pattern

How to Maximize Robbery in a Binary Tree?ВидеоWhat's the Maximum Path Sum in a Binary Tree?ВидеоDP in Trees Pattern - AssessmentЗаданиеFull Course Practice AssessmentЗаданиеFull Course AssessmentЗадание