mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-02-23 09:38:27 +00:00
Code Issues Packages Projects Releases Wiki Activity

Update minimum_coin_change.py

Browse Source
This commit is contained in:
Cfengsu2002 2025-02-16 04:44:54 -05:00
commit 4526debc38
1 changed files with 9 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
greedy_methods/minimum_coin_change.py
View File

@ -1,7 +1,11 @@
import sys
from doctest import testmod
<<<<<<< HEAD
<<<<<<< HEAD
=======
=======
>>>>>>> d4d24a610a66bec4f2232a6c1e6460054c46463e
"""
Test cases:
Do you want to enter your denominations ? (Y/N) :N
@ -42,7 +46,12 @@ Enter the change you want to make: 456
Following is minimal change for 456 :
100 100 100 100 5 5 5 5 5 5 5 5 5 5 5 1
"""
<<<<<<< HEAD
>>>>>>> 0bbf0ea76e478706b1fa9ea377465c52f5195c6f
=======
>>>>>>> d4d24a610a66bec4f2232a6c1e6460054c46463e
def find_minimum_change(denominations: list[int], value: int) -> list[int]:
"""
Find the minimum change from the given denominations and value.