贪心算法和追加函数 - 如何创建一个新数组？答案

【问题标题】：Greedy Algorithms and append function - how to create a new array?贪心算法和追加函数 - 如何创建一个新数组？
【发布时间】：2019-04-06 01:13:24
【问题描述】：

好的，所以我有一个数组 coin，我想创建一个与数组长度相同的新数组，但输入 m 所需的数组“coins”中的硬币数量。

coin = [200,100,50,20,10,5,2,1]

到目前为止，我有以下内容。我应该在 for 循环中返回我想要的内容？

def coinSplitGD2(m):

    coin = [200,100,50,20,10,5,2,1]

    if m==0:
        return 0
    for i in range(len(coin)):
        if coin...

所以如果 m 是 143，它将返回 [0, 1, 0, 2, 0, 0, 1, 1] 表示没有 200 硬币，一个 100 硬币，没有 50币，20币2个，10币不行，5币不行，2币1个，1币1个

【问题讨论】：

你想要的输出是什么？
所以如果 m 是 143，它会返回 [0, 1, 0, 2, 0, 0, 1, 1] 表示没有 200 硬币，一个 100 硬币，没有 50 硬币，两个20硬币，没有10硬币，没有5硬币，一个2硬币和一个1硬币

【解决方案1】：

coin = [200,100,50,20,10,5,2,1]
def coinSplitGD2(m):
    a = []
    for c in coin:
        a.append(m // c)
        m %= c
    return a

这样：

coinSplitGD2(143)

[0, 1, 0, 2, 0, 0, 1, 1]

【讨论】：