我正在阅读在线书“使用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))