10 lines
285 B
Python
10 lines
285 B
Python
def changes(amount, coins):
|
|
ways = [0] * (amount + 1)
|
|
ways[0] = 1
|
|
for coin in coins:
|
|
for j in xrange(coin, amount + 1):
|
|
ways[j] += ways[j - coin]
|
|
return ways[amount]
|
|
|
|
print changes(100, [1, 5, 10, 25])
|
|
print changes(100000, [1, 5, 10, 25, 50, 100])
|