recMC在这种情况下代表什么?

时间:2019-06-25 12:11:46

标签: python

我正在阅读在线书“使用Python解决算法和数据结构问题”。

http://interactivepython.org/lpomz/courselib/static/pythonds/Recursion/DynamicProgramming.html

我对下面的函数名感到困惑,因为作者没有解释它。 在这种情况下,“ recMC”代表什么?

def recMC(coinValueList,change):
    minCoins = change
        if change in coinValueList:
            return 1
        else:
            for i in [c for c in coinValueList if c <= change]:
                numCoins = 1 + recMC(coinValueList,change-i)
                    if numCoins < minCoins:
                        minCoins = numCoins
    return minCoins

print(recMC([1,5,10,25],63))

0 个答案:

没有答案