DnA在找零时遇到什么具体问题？

本文共计130个文字，预计阅读时间需要1分钟。

贪心算法：计算找零金额

pythondef GreedyChange(target: int): Value=[10, 5, 2, 1] ret={} if target >=Value[0]: return False for val in Value: shang, yushu=divmod(target, val) if yushu==0: ret[str(val)]=shang print(ret) return True else: ret[str(val)]=shang return False

贪心算法：

Value = (10,5,2,1)

def GreedyChange(target:int):
ret = {}
if target < Value[0]:
return False

for val in Value:
shang,yushu = divmod(target,val)
if yushu == 0:
ret[str(val)] = shang
print(ret)
return
else:
ret[str(val)] = shang
target = yushu

GreedyChange(219)