We use dynamic programming to help our YouTuber friend get more profit from his videos. A very interesting problem indeed.
Traditionally (or at least in CLRS), this would be the pipe cutting problem. But honestly, that's a bit boring isn't it?
Part 1: https://www.youtube.com/watch?v=Dn601s2-4Oc
Extra part (how to actually chop the videos up?): https://www.youtube.com/watch?v=c5y_CpC9W4k
2 Comments