Dynamic programming

Learn how to solve almost any dynamic programming problem with both its approaches (memoization and tabulation)

4.90 (287 reviews)
Udemy
platform
English
language
Software Engineering
category
instructor
Dynamic programming
4,288
students
6 hours
content
Sep 2022
last update
$79.99
regular price

What you will learn

Importance of dynamic programming

How to use the top-down approach of dynamic programming (memoization)

How to use the bottom-up approach of dynamic programming (tabulation)

How to solve almost any dynamic programming problem

Why take this course?

Dynamic programming is one of the most important and powerful algorithmic techniques that can be used to solve a lot of computational problems, it's a fundamental technique to learn to strengthen your algorithms and problem solving skills

But, a lot of students find hard times understanding dynamic programming and being able to apply it to solve problems, if you are in this situation, this course is made for you!


Why you should take this course:

  • Covers all what you need to know to start using dynamic programming to solve problems (introduction, recursion, how to recognize a dynamic programming problem, memoization, tabulation...)

  • Shows you a technique to solve almost any dynamic programming problem

  • Has an active instructor that is ready to answer to your questions and doubts in case you don't understand something

  • Explains the time and space complexity analysis of each solved problem

  • Includes 20 different interesting dynamic programming problems to practice on with the ability to test your Python solution on different test cases before watching the solution


Practice problems are:

  1. Paths in matrix

  2. House robber

  3. Longest common subsequence

  4. Gold mine

  5. Edit distance

  6. Ways to climb

  7. Shortest common supersequence

  8. Coin change

  9. 0-1 Knapsack

  10. Subset sum

  11. Longest increasing subsequence

  12. Ways to decode

  13. Rod cutting

  14. Interleaving string

  15. Square matrix of ones

  16. Partition problem

  17. Sorted vowel strings

  18. Minimum cost for tickets

  19. Word break

  20. Matrix chain multiplication


If you have any other question concerning this course that you want to ask before enrolling, you can send me a message on Instagram at @inside.code


Enjoy!

Screenshots

Dynamic programming - Screenshot_01Dynamic programming - Screenshot_02Dynamic programming - Screenshot_03Dynamic programming - Screenshot_04

Reviews

Trần
March 28, 2023
This course is well-designed, and the tutor explains the concepts in a very simple way so that even a beginner (like myself :) ) can master DP in a short time. Also, students who code in other languages can use this course. I mainly code in C++, and still I can do most problems. Definitely worth the money!
Swastik
August 27, 2022
This course is the best. Explains the concepts really well and the animations add more clarity to the explanation. Really appreciate the efforts made by 'Inside Code' to design the course so beautifully.
Marco
May 24, 2022
I was sceptical, because of the rating but this course is very good designed! Right now i am at the end of chapter 4 and i love how every step is very well animated. Sometimes i need my time to see what was meant, but yes, this makes totaly sense. And i love the way the author scripted his talking. His accent is no problem at all, because of this great scripting! Every sentence he speaks make sense. There is no spontaneous shit talk! Before this course i ordered another course about this topic from too indian google engineers and i very believe these guys are great coders but the way one guy explains the topic is too spontaneous, sometimes misleading - so i really enjoy this course! Thanks a lot for this great work!
Csaba
May 17, 2022
The presenter's accent and bad quality audio almost makes the explanations incomprehensible. I'm sure that the information he provides is excellent, but very difficult to understand.
Nicholas
April 19, 2022
Great course. Definitely was struggling with DP before. I feel like it's starting to click not. Thank you!
Xander
April 14, 2022
The instructor's accent takes some time to get used to. However, there is no better way to prepare for a test on DP than completing this course! There are plenty of examples: you will eventually get a feeling for solving DP problems. The instructor explains the problems very well and analyses the resultant programs too, which means that the content is well suited to prepare for academic-level courses. Top-down or bottom-up, the instructor covers all. I have never been more satisfied with a course. Thank you for getting me through college :)
Santiago
October 7, 2021
El contenido en general es muy bueno I really like this course, before this course I thought that Dynammic Programming was something very abstract and that I never would be capable to understand, but with the lectures and the explanations I could say that now I can solve many dynammic programming exercices thinking on a recursive way. Also I have to say that I like how there is a progression on difficulty on this course so that I can learn from easier problems I had solved before. Thanks!!

Charts

Price

Dynamic programming - Price chart

Rating

Dynamic programming - Ratings chart

Enrollment distribution

Dynamic programming - Distribution chart
4047240
udemy ID
5/13/2021
course created date
10/2/2021
course indexed date
Bot
course submited by