Optimal Substructure: Examples and Non-examples

Oct 3, 2020 • 1h 1m • 60 views

In this class we'll discuss the dynamic programming-based solution to the rod cutting problem and some variants of it. We'll look into which of these variants can be solved by using the same solution as the original problem, and for which of these this would not work due to the absence of the optimal substructure property.