project_euler_31_coin_sum using dynamic programming

project_euler_31_coin_sum.py

#!  /usr/bin/python

MAX_COIN = 200

arr = [i * 0 for i in range(201)]
arr[0] = 1

for coin in [1,2,5,10,20,50,100,200]:
    j = coin
    while j <= MAX_COIN:
        arr[j] += arr[j - coin]
        j += 1

print(arr)