From 9b9b77c0a5f3f3482eb397a53e0411616adb4fd1 Mon Sep 17 00:00:00 2001 From: Mohit Kumar Date: Thu, 1 Oct 2020 21:58:55 +0530 Subject: [PATCH 1/6] Update coin_change.py --- dynamic_programming/coin_change.py | 7 +++++-- 1 file changed, 5 insertions(+), 2 deletions(-) diff --git a/dynamic_programming/coin_change.py b/dynamic_programming/coin_change.py index 2d7106f0cc6f..a0bb1dc72297 100644 --- a/dynamic_programming/coin_change.py +++ b/dynamic_programming/coin_change.py @@ -38,6 +38,9 @@ def dp_count(S, m, n): if __name__ == "__main__": - import doctest - doctest.testmod() + coins = [1, 2, 3, 4, 9] + m = len(coins) + sum = 15 + + print(f"\n Total ways are {dp_count(coins, m, sum)} ") From 19fa1f05f7b1d1d04bea93512fc9bb34af040e35 Mon Sep 17 00:00:00 2001 From: Mohit Kumar Date: Thu, 1 Oct 2020 23:03:11 +0530 Subject: [PATCH 2/6] Update coin_change.py --- dynamic_programming/coin_change.py | 8 +++++--- 1 file changed, 5 insertions(+), 3 deletions(-) diff --git a/dynamic_programming/coin_change.py b/dynamic_programming/coin_change.py index a0bb1dc72297..8cd14b8165d4 100644 --- a/dynamic_programming/coin_change.py +++ b/dynamic_programming/coin_change.py @@ -39,8 +39,10 @@ def dp_count(S, m, n): if __name__ == "__main__": - coins = [1, 2, 3, 4, 9] - m = len(coins) - sum = 15 + m = int(input(f"\n Enter Total number of coins\n")) + print(f"\n Enter value of each coin in space separated way\n") + + coins = list(map(int, input().split())) + sum = int(input(f"\n Enter required sum\n")) print(f"\n Total ways are {dp_count(coins, m, sum)} ") From 90440fb9b914dc60e2c770d29ae4dbc776587a89 Mon Sep 17 00:00:00 2001 From: Mohit Kumar Date: Thu, 1 Oct 2020 23:09:34 +0530 Subject: [PATCH 3/6] Update coin_change.py --- dynamic_programming/coin_change.py | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) diff --git a/dynamic_programming/coin_change.py b/dynamic_programming/coin_change.py index 8cd14b8165d4..78596f40a7d6 100644 --- a/dynamic_programming/coin_change.py +++ b/dynamic_programming/coin_change.py @@ -39,10 +39,15 @@ def dp_count(S, m, n): if __name__ == "__main__": + ''' + UNCOMMENT THIS TO TAKE INPUT FROM USER m = int(input(f"\n Enter Total number of coins\n")) print(f"\n Enter value of each coin in space separated way\n") coins = list(map(int, input().split())) sum = int(input(f"\n Enter required sum\n")) - + ''' + coins = [1, 3, 5, 7, 12] + m = len(coins) + sum = 15 print(f"\n Total ways are {dp_count(coins, m, sum)} ") From 6f1445c1c1f566277ec2da3e3d5fdebbf90eba54 Mon Sep 17 00:00:00 2001 From: Mohit Kumar Date: Thu, 1 Oct 2020 23:32:44 +0530 Subject: [PATCH 4/6] Update coin_change.py From b0436b6f0d573ec60ef87786b2a4f7047b733701 Mon Sep 17 00:00:00 2001 From: Mohit Kumar Date: Thu, 1 Oct 2020 23:34:44 +0530 Subject: [PATCH 5/6] Update coin_change.py --- dynamic_programming/coin_change.py | 17 +++++++++-------- 1 file changed, 9 insertions(+), 8 deletions(-) diff --git a/dynamic_programming/coin_change.py b/dynamic_programming/coin_change.py index 78596f40a7d6..2f741d1305ef 100644 --- a/dynamic_programming/coin_change.py +++ b/dynamic_programming/coin_change.py @@ -39,15 +39,16 @@ def dp_count(S, m, n): if __name__ == "__main__": - ''' - UNCOMMENT THIS TO TAKE INPUT FROM USER - m = int(input(f"\n Enter Total number of coins\n")) - print(f"\n Enter value of each coin in space separated way\n") - - coins = list(map(int, input().split())) - sum = int(input(f"\n Enter required sum\n")) - ''' + + # UNCOMMENT THIS TO TAKE INPUT FROM USER + # m = int(input(f"\n Enter Total number of coins\n")) + # print(f"\n Enter value of each coin in space separated way\n") + + # coins = list(map(int, input().split())) + # sum = int(input(f"\n Enter required sum\n")) + coins = [1, 3, 5, 7, 12] m = len(coins) sum = 15 + print(f"\n Total ways are {dp_count(coins, m, sum)} ") From 23d0ce1cecb721c131d870bd713180a2afb3c499 Mon Sep 17 00:00:00 2001 From: Mohit Kumar Date: Thu, 1 Oct 2020 23:39:29 +0530 Subject: [PATCH 6/6] Update coin_change.py --- dynamic_programming/coin_change.py | 13 ++----------- 1 file changed, 2 insertions(+), 11 deletions(-) diff --git a/dynamic_programming/coin_change.py b/dynamic_programming/coin_change.py index 2f741d1305ef..cde76e3d9521 100644 --- a/dynamic_programming/coin_change.py +++ b/dynamic_programming/coin_change.py @@ -38,17 +38,8 @@ def dp_count(S, m, n): if __name__ == "__main__": - - - # UNCOMMENT THIS TO TAKE INPUT FROM USER - # m = int(input(f"\n Enter Total number of coins\n")) - # print(f"\n Enter value of each coin in space separated way\n") - - # coins = list(map(int, input().split())) - # sum = int(input(f"\n Enter required sum\n")) - - coins = [1, 3, 5, 7, 12] + coins = [1, 2, 3, 4, 9] m = len(coins) sum = 15 - print(f"\n Total ways are {dp_count(coins, m, sum)} ") + print(f"\n Total ways are {dp_count(coins, m, sum)}")