This video is part of Professor Frank Stajano’s lecture course on Algorithms at the University of Cambridge.
Today’s problem is rod cutting. This is the first of several videos with examples of dynamic programming. A detailed write-up of this example is in your Introduction to Algorithms textbook.
If you like my content, the best way to say thanks is to give it a thumbs up, subscribe to the channel and hit the notification bell to be notified of new videos. Feel free to comment below. I appreciate your feedback.
Course web page:
https://www.cl.cam.ac.uk/teaching/current/Algorithms/
Course handout:
https://www.cl.cam.ac.uk/teaching/2021/Algorithms/2020-2021-stajano-algs-handout.pdf
My home page:
https://www.cl.cam.ac.uk/~fms27/
Add comment