we say that a problem exhibits the optimal substructure property when optimal solutions to a problem incorporate optimal solutions to related subproblems, which we may solve independently. suppose that in the rod-cutting problem, we also had limit li on the number of pieces of length i that we are allowed to produce, for i