Dynamic Programming Tutorial – Basics, Backward Recursion, and Principle of Optimality

Dynamic Programming Tutorial – Basics, Backward Recursion, and Principle of Optimality

24000 People Read – 322 People Liked – You Can Also Like

This is a tutorial video on the basics of Dynamic Programming. A simple shortest path problem is given in order to use backward and forward recursions. The Principle of Optimality is also explained.

The tutorial video “Principle of Optimality – Dynamic Programming” by CSBreakdown is a huge inspiration for this video (https://youtu.be/_zE5z-KZGRw). Similarities can be seen.

Introduction music:

Youtube

Make Beautify

Dynamic Programming Tutorial – Basics, Backward Recursion, and Principle of Optimality