#找零兑换的动态规划
#不知道哪里出错了!!!!!!老是提示 第6行 'int' object is not subscriptable
- def dpMakeChange(coinValueList,change,minCoins,coinsUsed):
- for cents in range(1,change+1):
- coinCount = cents
- newCoin = 1
- for j in [c for c in coinValueList if c <= cents]:
- if minCoins[cents - j] + 1 < coinCount:
- coinCount = minCoins[cents - j] + 1
- newCoin = j
- minCoins = coinCount
- coinsUsed[cents] = newCoin
- return minCoins[change]
- print(dpMakeChange([1,5,10,21,25],63,[0] * 63))