Question

15. Solve the making change problem using dynamic programming. (Denominations: d1=1, d2=4, d3=6). Give your answer for making change of Rs. 8.

Answer 1

Answer:

D4=8

Explanation:

Let D=2

D1=2

1×2=2

D2=4

2×2=4

D3=6

3×2=6