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

Question

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

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

到目前为止，我有以下内容。对于我 return 我想要什么，应该在 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，就会return [0, 1, 0, 2, 0, 0, 1, 1]意思是没有200币，一个100币，没有 50币，2个20币，无10币，无5币，1个2币，1个1币

Answer 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)

returns:

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

Greedy Algorithms and append function - how to create a new array?