Advertisement
Guest User

Untitled

a guest
Aug 26th, 2016
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.71 KB | None | 0 0
  1. #finished version
  2. def problem31(target, coins):
  3.     ways = [0] * (target + 1)
  4.     ways[0] = 1
  5.     for i in range(len(coins)):
  6.         for j in range(coins[i], target + 1, 1):
  7.             ways[j] += ways[j - coins[i]]
  8.     return ways[target]
  9.  
  10.  
  11. #easier to follow
  12. def problem31(target, coins):
  13.     ways = [0] * (target + 1)
  14.     ways[0] = 1
  15.     for i in range(len(coins)):
  16.         print("coin value:", coins[i])
  17.         for j in range(coins[i], target + 1, 1):
  18.             print(ways[j], "+", ways[j - coins[i]], end="\t\t")
  19.             ways[j] += ways[j - coins[i]]
  20.             print("ways[%s] :" % j, ways[j])
  21.     return ways[target]
  22.  
  23.  
  24. example way of running it:
  25. problem31(200, [1, 2, 5, 10, 20, 50, 100, 200])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement