给定一个值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.