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
Sur cette page du site, vous pouvez voir la vidéo en ligne Rod cutting problem - Dynamic programming durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Code Brownie 17 avril 2021, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 597 fois et il a aimé 7 téléspectateurs. Bon visionnage!