Dynamic programming

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

What you'll 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

Requirements
Programming basics
Algorithms and data structures basics

Description
WARNING: The instructor is not currently available to answer questions regarding this courseDynamic 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 skillsBut, 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 problemHas an active instructor that is ready to answer to your questions and doubts in case you don't understand somethingExplains the time and space complexity analysis of each solved problemIncludes 20 different interesting dynamic programming problems to practice on with the ability to test your Python solution on different test cases before watching the solutionPractice problems are:Paths in matrixHouse robberLongest common subsequenceGold mineEdit distanceWays to climbShortest common supersequenceCoin change 0-1 KnapsackSubset sumLongest increasing subsequenceWays to decodeRod cuttingInterleaving stringSquare matrix of onesPartition problemSorted vowel stringsMinimum cost for ticketsWord breakMatrix chain multiplicationIf 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.codeEnjoy!

Who this course is for:
Computer science students, Software engineering students, Programmers, Competitive programmers