擅长:python、mysql、java
<p>这种实现似乎更直接:</p>
<pre><code>def minNumberOfCoins(amount, denominations):
if amount <= 0:
return(0)
if amount in denominations:
return(1)
for d in sorted(denominations, reverse=True):
if d <= amount:
return 1 + minNumberOfCoins(amount - d, denominations)
</code></pre>