Packt

Dynamic Programming Masterclass

Save on skills that make you shine with 40% off 3 months of Coursera Plus. Save now

Packt

Dynamic Programming Masterclass

Included with Coursera Plus

Gain insight into a topic and learn the fundamentals.
Intermediate level

Recommended experience

1 week to complete
at 10 hours a week
Flexible schedule
Learn at your own pace
Gain insight into a topic and learn the fundamentals.
Intermediate level

Recommended experience

1 week to complete
at 10 hours a week
Flexible schedule
Learn at your own pace

What you'll learn

  • Understand and apply dynamic programming techniques to solve complex algorithmic problems.

  • Master key DP patterns like LIS, LCS, and stock trading optimization.

  • Learn to solve problems involving grids, trees, and matrices using DP.

  • Optimize your problem-solving skills for real-world applications and coding interviews.

Details to know

Shareable certificate

Add to your LinkedIn profile

Recently updated!

May 2026

Assessments

8 assignments

Taught in English

See how employees at top companies are mastering in-demand skills

 logos of Petrobras, TATA, Danone, Capgemini, P&G and L'Oreal

There are 7 modules in this course

In this module, we introduce dynamic programming, discussing its importance and how it simplifies solving complex problems that involve overlapping subproblems. You will learn the foundational principles of recursion, memoization, and the core concepts that drive DP.

What's included

1 video1 reading

In this module, we solve several real-world problems using dynamic programming. You’ll tackle problems such as the "Staircase Problem," "Rod Cutting," and "Share Market," each highlighting how DP improves problem-solving efficiency.

What's included

5 videos1 assignment

This module focuses on the Longest Increasing Subsequence (LIS) and related problems. You’ll explore how dynamic programming helps solve LIS, track compatible pairs in the Longest Chain of Pairs, and solve the Envelope Nesting problem through DP.

What's included

3 videos1 assignment

In this module, we explore advanced DP techniques to solve string-based problems, including finding the LCS, calculating the minimum edit distance between strings, and solving the longest palindromic subsequence problem. These concepts are crucial for understanding how DP can optimize string comparison tasks.

What's included

4 videos1 assignment

This module focuses on dynamic programming applications for stock trading. You will explore how to maximize profits by buying and selling stocks with constraints such as transaction fees and cooldown periods, optimizing solutions for various trading scenarios.

What's included

3 videos1 assignment

In this module, we will explore dynamic programming solutions for 2D grid-based problems. From calculating unique paths in a grid to handling obstacles, you will learn how to use DP to solve pathfinding and optimization problems in matrix-like structures.

What's included

3 videos1 assignment

In this module, we focus on tree-based dynamic programming problems. You’ll learn how to use DP to solve problems like the House Robber in Binary Tree, maximizing the profit without alerting the police, and how to find the maximum path sum in a binary tree.

What's included

2 videos3 assignments

Instructor

Packt - Course Instructors
Packt
1,810 Courses512,664 learners

Offered by

Packt

Why people choose Coursera for their career

Felipe M.

Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."

Jennifer J.

Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."

Larry W.

Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."

Chaitanya A.

"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

Frequently asked questions