diff --git a/algorithms/dynamic_programming/The_coin_change_problem.py b/algorithms/dynamic_programming/The_coin_change_problem.py new file mode 100644 index 0000000..d5bf9e9 --- /dev/null +++ b/algorithms/dynamic_programming/The_coin_change_problem.py @@ -0,0 +1,11 @@ +a,n=map(int,input().split()) +q=list(map(int,input().split())) +l=[1] +q=sorted(q) +for i in range(0,a): + l.append(0) +for coin in q: + for amount in range(1,a+1): + if amount>=coin: + l[amount]=l[amount-coin]+l[amount] +print(l[-1])