Suppose we have a currency having following coins, 1. 1 cent 2. 5 cent 3. 10 cen

Question

Suppose we have a currency having following coins, 1. 1 cent 2. 5 cent 3. 10 cent You have to find the solution of coin change problem usingdynamic programming for amount 15. [Your solution should include minimum number ofcoins]. Hint: Your Table will have coins (denominations) as rows andvalues from 1 to 15 as columns. This problem is similar to knapsack problem with the differencethat here value is count of coins and we will select minimum coins count, you can see further details inhandouts and video lecture. Suppose we have a currency having following coins, 1. 1 cent 2. 5 cent 3. 10 cent You have to find the solution of coin change problem usingdynamic programming for amount 15. [Your solution should include minimum number ofcoins]. Hint: Your Table will have coins (denominations) as rows andvalues from 1 to 15 as columns. This problem is similar to knapsack problem with the differencethat here value is count of coins and we will select minimum coins count, you can see further details inhandouts and video lecture.

Explanation / Answer

x.

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---