📜  贪婪算法的C / C++程序,用于查找最小数量的硬币

📅  最后修改于: 2021-05-28 05:23:32             🧑  作者: Mango

给定一个值V,如果我们想对V Rs进行更改,并且我们有无限种印度货币面额的供应,即我们有{1,2,5,10,20,50,100的无限供应,500、1000}个有价值的硬币/纸币,进行更改所需的最小硬币和/或纸币数量是多少?

例子:

Input: V = 70
Output: 2
We need a 50 Rs note and a 20 Rs note.

Input: V = 121
Output: 3
We need a 100 Rs note, a 20 Rs note and a 
1 Rs coin.