Master the art of Dynamic Programming

Learn step by step approach to solve any Dynamic programming problem

4.40 (659 reviews)
Udemy
platform
English
language
Engineering
category
instructor
Master the art of Dynamic Programming
5,385
students
4.5 hours
content
Mar 2019
last update
$64.99
regular price

What you will learn

Dynamic Programming

Step by step approach to solve any Dynamic Programming problem.

Detailed solutions with code in Java and Python to over 15 popular Dynamic Programming questions.

Recursion

Backtracking

Algorithms

Data structures

Why take this course?

Implementing dynamic programming algorithms is more of an art than just a programming technique. Dynamic programming problems are also very commonly asked in coding interviews but if you ask anyone who is preparing for coding interviews which are the toughest problems asked in interviews most likely the answer is going to be dynamic programming.


In fact, dynamic programming problems are very easy to solve once you understand the theory in depth and know certain tricks. Most of the dynamic programming problems share some common elements and if you know how to identify those things you can come up with solutions easily.


In this course, you will learn


1. The in-depth theory behind dynamic programming


2. Recursion and backtracking techniques


3. A step by step approach to come up with dynamic programming solutions to a given problem from scratch


4. Applying step by step approach for one-dimensional dynamic programming problems with detailed examples


5. Applying step by step approach for multi dimensional dynamic programming problems with detailed examples


6. How to analyze the time and space complexities of recursive solutions as well as dynamic programming solutions

Reviews

Dhruvik
May 15, 2022
Excellent Trainer, This Course Will Really Help Guys. This course will drive you the direction for solving any problems step by step.
Aisha
February 17, 2022
The course instructor is very helpful and reachable. the course gives in depth in recursion and backtracking as well.
Samip
January 20, 2022
The approach taken by the instructor was very helpful. Bottom up approach is explained really well. Recursion examples could be elaborated bit more, but considering its not the main focus of the course that can be neglected. The main content of the course, "Backtracking" itself is very well laid out.
SANTOSH
December 19, 2021
Overall I found it ok however I have few suggestions to improve it 1. The code written is very terse and unreadable- I think it is not suitable for education purpose 2. Some code example does not work as intended for example - anagrams in backtracking generation
Vipin
September 29, 2021
I loved the way problems are described. Also step by step process to define base case and all other cases. Al the solutions are explained through top down and bottom up approach. That is really helpful. Just one suggestion, Adding Dry run using example and code help to understand better. This is done in few solutions but not in all.
Joel
April 2, 2021
The course needs to be updated. The code is wrong in some places the slides look like they have been put together by a 5 year old but the content and structure are just phenomena. It builds the tools necessary to learn DP.
Varun
January 1, 2021
Really helpful. After going through this course, I now have an idea about identifying and solving DP problems after a long, frustrating struggle. Kudos to the creator. Thank you so much!
Neerad
December 23, 2020
The theory and techniques presented are good. However, in many instances, the code discussed is not tested - there are obvious issues. I wish the author of the course was more diligent in creating the coding examples, because incorrect examples throw you off.
Vivek
December 21, 2020
This is like from zero to hero. First it will teach you how to do recursion, then backtracking and finally DP. This is like a cookbook series.
Gautam
December 20, 2020
The course was good covering varying degree of problems. The only feedback i have is to solve one basic problem and understand to help the variation of this basic approach to solve new problem and some elaborate explanations on how you arrived at the base cases. The one thing which i liked in this course is the reconstruction/reverse engineering part you did for bottom up approach.
Nisha
June 11, 2019
The course helped me understand the building blocks to Dynamic Programming instead of me trying to solve some amount of examples and hoping to master the technique. I feel better equipped to approach Dynamic Programming questions which I have never seen before..which is great!
Arkaditya
June 6, 2019
Really good and detailed course! Examples from the CLRS book is covered too which one can refer to know more about concepts
Rikitha
May 15, 2019
Great course with detailed explanation!! The pattern of applying step by step approach to most of the problems is very helpful which makes solving Dp problems easy. Thanks for the detailed explanation for all the concepts. Looking forward to more topics :)
Sai
May 7, 2019
I think all the patterns in the dp are clearly covered. I like the way the author went from recursive solution to bottom up dp approach. I recommend it for anyone looking to practice dp problems for interviews.
Dylan
April 24, 2019
Best course on Dynamic Programming on the Web. You'll regret not giving it a go as most students have something to learn from this course. If you've had fears relating to DP, this course will help you get over it. It follows a recipe on how to prototype and optimize a problem through various stages of recursion, memoization and iteration. This is important because it helps train your brain think like a DP pro. Both Python and Java are used in this course. I personally like Python but actually learned some Java from this course which actually turns out to look a lot like my Cython code. Code is explained step by step and code is not typed on the go (unlike in some courses I've done before). This means lectures are fast and jam packed with knowledge. The instructor is confident in his knowledge but also enjoys the content. This in turn makes me enjoy the content as well which leads to an overall enhanced learning experience. I hope to see many more courses from this instructor.

Charts

Price

Master the art of Dynamic Programming - Price chart

Rating

Master the art of Dynamic Programming - Ratings chart

Enrollment distribution

Master the art of Dynamic Programming - Distribution chart

Related Topics

2170852
udemy ID
1/23/2019
course created date
2/14/2020
course indexed date
Bot
course submited by