From 2f22ea1acd72087bbb08d6f3c17c1331a21c8561 Mon Sep 17 00:00:00 2001 From: bharath-123 Date: Mon, 23 Jul 2018 00:18:58 +0530 Subject: [PATCH 1/2] Added test case Added a test case check knapsack.py --- dynamic_programming/knapsack.py | 10 ++++++++++ 1 file changed, 10 insertions(+) diff --git a/dynamic_programming/knapsack.py b/dynamic_programming/knapsack.py index a1e4f0d80..3823b5503 100644 --- a/dynamic_programming/knapsack.py +++ b/dynamic_programming/knapsack.py @@ -12,3 +12,13 @@ def knapsack(W, wt, val, n): dp[i][w] = dp[i-1][w] return dp[n][w] +if name == "__main__": + val = [3,2,4,4] + wt = [4,3,2,3] + W = 6 + n = 4 + ''' + Should give 8 + ''' + print(knapsack(W,wt,val,n)) + From d96048a7df8ee833e6f025490c17c5050f77eace Mon Sep 17 00:00:00 2001 From: bharath-123 Date: Mon, 23 Jul 2018 00:29:40 +0530 Subject: [PATCH 2/2] Updated test case Made a typo writing name instead of __name__ --- dynamic_programming/knapsack.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/dynamic_programming/knapsack.py b/dynamic_programming/knapsack.py index 3823b5503..6c9789c97 100644 --- a/dynamic_programming/knapsack.py +++ b/dynamic_programming/knapsack.py @@ -12,7 +12,7 @@ def knapsack(W, wt, val, n): dp[i][w] = dp[i-1][w] return dp[n][w] -if name == "__main__": +if __name__ == "__main__": val = [3,2,4,4] wt = [4,3,2,3] W = 6