From 9c3df13ef7fc644cf8c89e8e4340e97531d1afc3 Mon Sep 17 00:00:00 2001
From: Chiranjeev Thomas <chiranjeevwork@gmail.com>
Date: Sat, 13 Oct 2018 14:07:39 +0530
Subject: [PATCH 1/4] Knapsack C++ implementation

Knapsack algorithm implemented
---
 knapsack_0_1) | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 knapsack_0_1)

diff --git a/knapsack_0_1) b/knapsack_0_1)
new file mode 100644
index 0000000..ee3ead2
--- /dev/null
+++ b/knapsack_0_1)
@@ -0,0 +1,32 @@
+#include<bits/stdc++.h>
+
+int ksweight;
+int items;
+int  value[5];
+int  weight[5];
+int dp[5][11];
+ 
+using namespace std;
+ 
+ int main(){
+  
+  int ksweight=10;
+   int items =4;
+   
+      value=new int[]{2,3,4,5};
+      weight=new int[]{1,4,5,3};
+      
+      cout<<knapsackValue();
+      
+ }
+ 
+int knapsackValue(){
+    
+    for(int i=1;i<=items;i++)
+        for(int k=1;k<=ksweight;k++)
+              dp[i][k]=max(dp[i-1][k],weight[i]<=k?value[i]+dp[i-1][k-weight[i]]:0);
+        
+ 
+      return dp[items][ksweight];
+ 
+}

From c790db899704865561fec272bf904f36ba261d7f Mon Sep 17 00:00:00 2001
From: Chiranjeev Thomas <chiranjeevwork@gmail.com>
Date: Sat, 13 Oct 2018 14:16:34 +0530
Subject: [PATCH 2/4] Update knapsack_0_1)

---
 knapsack_0_1) | 13 ++++++++++---
 1 file changed, 10 insertions(+), 3 deletions(-)

diff --git a/knapsack_0_1) b/knapsack_0_1)
index ee3ead2..14e6d2f 100644
--- a/knapsack_0_1)
+++ b/knapsack_0_1)
@@ -12,9 +12,16 @@ using namespace std;
   
   int ksweight=10;
    int items =4;
-   
-      value=new int[]{2,3,4,5};
-      weight=new int[]{1,4,5,3};
+     
+      value[0]=2;
+      value[1]=3;
+      value[2]=4;
+      value[3]=5;
+      
+      weight[0]=1;
+      weight[1]=4;
+      weight[2]=5;
+      weight[3]=3;
       
       cout<<knapsackValue();
       

From 8949a7d64ccd17579f91e4aa113add050ee4c52e Mon Sep 17 00:00:00 2001
From: Chiranjeev Thomas <chiranjeevwork@gmail.com>
Date: Sat, 13 Oct 2018 14:17:25 +0530
Subject: [PATCH 3/4] Update knapsack_0_1)

---
 knapsack_0_1) | 16 ++++++++--------
 1 file changed, 8 insertions(+), 8 deletions(-)

diff --git a/knapsack_0_1) b/knapsack_0_1)
index 14e6d2f..fcc643b 100644
--- a/knapsack_0_1)
+++ b/knapsack_0_1)
@@ -13,15 +13,15 @@ using namespace std;
   int ksweight=10;
    int items =4;
      
-      value[0]=2;
-      value[1]=3;
-      value[2]=4;
-      value[3]=5;
+      value[1]=2;
+      value[2]=3;
+      value[3]=4;
+      value[4]=5;
       
-      weight[0]=1;
-      weight[1]=4;
-      weight[2]=5;
-      weight[3]=3;
+      weight[2]=1;
+      weight[2]=4;
+      weight[3]=5;
+      weight[4]=3;
       
       cout<<knapsackValue();
       

From 349af9e32f35b1e2a4b0816f8ef6e227e7aeba1b Mon Sep 17 00:00:00 2001
From: Chiranjeev Thomas <chiranjeevwork@gmail.com>
Date: Sat, 13 Oct 2018 14:29:55 +0530
Subject: [PATCH 4/4] Update knapsack_0_1)

---
 knapsack_0_1) | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/knapsack_0_1) b/knapsack_0_1)
index fcc643b..4a39a00 100644
--- a/knapsack_0_1)
+++ b/knapsack_0_1)
@@ -18,7 +18,7 @@ using namespace std;
       value[3]=4;
       value[4]=5;
       
-      weight[2]=1;
+      weight[1]=1;
       weight[2]=4;
       weight[3]=5;
       weight[4]=3;