From 4e3d25fead853ff4b59f116d943484905b4b235c Mon Sep 17 00:00:00 2001
From: Aayush Dineshkumar Jain
 <50103773+Darkshadow9799@users.noreply.github.com>
Date: Fri, 2 Oct 2020 13:15:04 +0530
Subject: [PATCH] Create Greedy_Knapsack.py

Greedy knapsack algorithm
---
 Code/Greedy_Knapsack.py | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 Code/Greedy_Knapsack.py

diff --git a/Code/Greedy_Knapsack.py b/Code/Greedy_Knapsack.py
new file mode 100644
index 0000000..5b3ff50
--- /dev/null
+++ b/Code/Greedy_Knapsack.py
@@ -0,0 +1,33 @@
+n=int(input('Enter the number of elements:'))
+p=[]
+w=[]
+W=int(input('Enter the weight of the bag:'))
+s=[]
+print('Enter profit and weight: ')
+for i in range(n):
+    a,b=[int(j) for j in input().split()]
+    p.append(a)
+    w.append(b)
+    s.append(0)
+r=[]
+q=[]
+for i in range(n):
+    a=p[i]/w[i]
+    r.append(a)
+    q.append(a)
+q.sort()
+q.reverse()
+tp=0
+for i in range(n):
+    if(W>=w[r.index(q[i])]):
+        W=W-w[r.index(q[i])]
+        tp=tp+p[r.index(q[i])]
+        print("Profit: ",p[r.index(q[i])],"Weight: ",w[r.index(q[i])])
+        s[r.index(q[i])]=1
+    elif(W!=0):
+        tp=tp+(W*r[r.index(q[i])])
+        print("Profit: ",(W*r[r.index(q[i])]),"Weight: ",W)
+        s[r.index(q[i])]=W/w[r.index(q[i])]
+        W=0
+print(tp)
+print(s)