Python - 贪心硬币问题

使用Python求解硬币搭配金额 - - 贪心算法

value = [1, 2, 4, 5, 6]
ans = [0] * len(value) # # 根据硬币种类创建解数组
print(ans)
n = len(value)
money = int(input())
for j in range(0, n):
    i = n - j - 1  # # 从最大金额开始
    ans[i] = money // value[i]  # # 用面值最大的硬币除，不能除就是0
    money = money - ans[i] * value[i]
for j in range(0, n):
    i = n - j - 1
    print(value[i], '元硬币数', ans[i])