Consider the following change-making problem: you are givendenomination x1, x2, …, xn, and you want to make change for avalue v, but you are allowed to use each denomination at most once.What are the subproblems and what is the recurrence equation?
Expert Answer
An answer will be send to you shortly. . . . .