Dynamic Programming Made Simple [Intro / Overview]

Dynamic Programming Made Simple [Intro / Overview]

24624 People Read – 1352 People Liked – You Can Also Like

Here’s a post describing my current goals for the website (they are very cool, and will involve a system that auto-debugs your code): https://www.youtube.com/post/UgkxehRCbfIAmOgfYZ8iksTe8MszwSUfHIg-

Link to this lesson on the course’s website: https://lesscourse-name-heregreater.darkoinkerdarko.repl.co/dp/overview
Currently, judging/debugging capabilities are not available yet, but it does have a text version of this lesson and some links to places to submit the problems.

Slides link: https://docs.google.com/presentation/d/16Pa0LTHbpb1og8S3iju8CphLPH_nvSyFAGehX2E0IgM/edit?usp=sharing

Good tutorial on recursion (until I release one myself): https://www.youtube.com/watch?v=0UM_J1jE1dg

Timestamps:
Intro/resume 00:00
Structure 01:05
What is DP? 01:46
Setting up the problem 02:16
An iterative solution 03:13
A recursive solution 06:54
Vocab 09:37
Tricks for solving problems 13:23
Extra problem 1 16:23
Extra problem 2 19:05
Extra problem 3 22:33
Recursive vs. iterative 24:10
Extensions of DP 26:10
Conclusions 27:48

Youtube

Make Beautify

Dynamic Programming Made Simple [Intro / Overview]