diff --git a/0-1Knapsack b/0-1Knapsack
new file mode 100644
index 0000000..0519150
--- /dev/null
+++ b/0-1Knapsack
@@ -0,0 +1,96 @@
+  #include<iostream>
+
+  using namespace std;
+
+  int max(int a, int b)
+  {
+    return a > b ? a : b;
+  }
+
+  void knapsackdp(int* wt, int* val, int size, int knapsack)
+  {
+    int dp[size][knapsack+1];
+    //insert values
+    for(int i=0; i<size; i++)
+    {
+      for(int j=0; j<=knapsack; j++)
+      {
+        if(j==0)
+        {
+          dp[i][j] = 0;
+        }
+        else if(j >= wt[i])
+        {
+          if(i>0)
+          {
+            dp[i][j] = max((val[i]+dp[i-1][j-wt[i]]), dp[i-1][j]);
+          }
+          else
+          {
+            dp[i][j] = val[i];
+          }
+        }
+        else if(j < wt[i])
+        {
+          dp[i][j] = dp[i-1][j];
+        }
+      }
+    }
+    for(int i=0; i<size; i++)
+    {
+      for(int j=0; j<=knapsack; j++)
+      {
+        cout<<dp[i][j]<<endl;
+      }
+      cout<<endl;
+    }
+    //retrieve max items
+    int flag = 1;
+    int maxwt = dp[size-1][knapsack];
+    int total = 0;
+    for(int i=size-1, j=knapsack; i>=0, j>=0; )
+    {
+      cout<<"last arrya val: dp["<<i<<"]["<<j<<"]"<<dp[i][j]<<endl;
+      if(dp[i][j-1] == dp[i-1][j])
+      {
+        cout<<"Item Val: "<<val[i-1]<<endl;
+        total+=val[i-1];
+        i--;
+        j--;
+        j=j-wt[i];
+        i--;
+      }
+      else if(dp[i-1][j] < dp[i][j-1])
+      {
+        cout<<"Item val: "<<val[i]<<endl;
+        total+=val[i];
+        j--;
+        i--;
+        j=j-wt[i];
+      }
+      else if(dp[i-1][j] > dp[i][j-1])
+      {
+        cout<<"Item val: "<<val[i-1]<<endl;
+        total+=val[i-1];
+        i--;
+        j=j-wt[i];
+        i--;
+      }
+      if(dp[i][j] == 0 || i<0 || j<0)
+      {
+        break;
+      }
+    }
+    cout<<"Total value:"<<total<<endl;
+
+  }
+
+  int main()
+  {
+    int wt[4] = { 1,2,5,7};
+    int val[4] = { 3,2,7,5};
+    int knapsack = 7;
+    int size = sizeof(wt)/sizeof(int);
+    knapsackdp(wt, val, size, knapsack);
+    return 0;
+  }