问题:

思路说明:

解决(Python)

解决2(Python)

  1. minCoins[0] = range(centsNeeded + 1)
  2. for i in range(1,len(coinValues)):
  3. for j in range(0, centsNeeded + 1):
  4. minCoins[i][j] = minCoins[i-1][j]
  5. else:
  6. return minCoins[-1][-1]