show that this problem exhibits optimal substructure, i.e. show how to divide the problem into subinstances of the same problem in such a way that every subinstance solution is a combination of other subinstance solutions. b. write a recurrence relation for the value of an optimal solution. include boundary and out of bounds values