Coin Change Dynamic Programming

coin_change.py

import sys
import string
import fileinput
import pprint

inputs = fileinput.input()
coins = [int(num) for num in inputs[0].rstrip().split(', ')]
total = int(inputs[1])
# coins = [int(num) for num in numbers[:-1]]

coin_changes = [[0 for i in range(0, total + 1)] for j in range(0, len(coins))]

# pprint.pprint(coin_changes)

for j in range(0, len(coins)):
	for i in range(0, total + 1):
		if i == 0:
			coin_changes[j][i] = 1
		elif i - coins[j] >= 0:
			coin_changes[j][i] = coin_changes[j][i-coins[j]] + coin_changes[j-1][i]
		# elif i - coins[j] == 0:
		# 	coin_changes[j][i] = 1 + coin_changes[j-1][i]
		else:
			coin_changes[j][i] = coin_changes[j-1][i]
# pprint.pprint(coin_changes)
print coin_changes[j][i]