From 2f22ea1acd72087bbb08d6f3c17c1331a21c8561 Mon Sep 17 00:00:00 2001
From: bharath-123 <vedabharath12345@gmail.com>
Date: Mon, 23 Jul 2018 00:18:58 +0530
Subject: [PATCH] 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))
+