Suppose that in the rod-cutting problem, we also had limit on the number of pieces of length that we are allowed to produce for = 1, 2, . . Show that the optimal-substructure property no longer holds.

4. Suppose that in the rod-cutting problem, we also had limit li on the number of pieces of length l that we are allowed to produce for i=1,2,.n. Show that the optimal-substructure property no longer holds. [10 Points]