3.1_change_money_找零问题

--- 找零兑换问题 ---
作为店家，找零：最少纸币/硬币数

1. 贪心策略
若硬币体系为：[25,21,10,1]，找零63，则贪心策略失效
2. 递归
大量重复计算，极低效
3. 动态规划

1. 贪心策略 

def change_greedy(t, n):
"""贪心策略"""

m = [0 for _ in range(len(t))]

for i, money in enumerate(t):
m[i] = n // money
n = n % money

return f'找零: {m}，剩余 {n} 元找不开'

2. 递归 

def change_recursion1(t, n):
"""递归"""

min_coin = n

# 递归基本结束条件
if n in t:
return 1
else:
for i in [c

3.1_change_money_找零问题最先出现在Python成神之路。