Rod cutting problem - Dynamic programming
In this video, we tried to have a look at another very standard dynamic programming problem i.e. Rod cutting problem.
We discussed the complete theory behind the problem.
Defining the states
Laying down the recurrence relation.
Laying down the correct topological order for solving the states in.
#programming #coding #competitiveprogramming #datastructure
#problemsolving #dynamicprogramming
Follow us on Instagram
/ codebrownie
On this page of the site you can watch the video online Rod cutting problem - Dynamic programming with a duration of hours minute second in good quality, which was uploaded by the user Code Brownie 17 April 2021, share the link with friends and acquaintances, this video has already been watched 597 times on youtube and it was liked by 7 viewers. Enjoy your viewing!
