alenaPy · pahniki · Mar 13, 2019
diff --git a/HW9.py b/HW9.py
@@ -0,0 +1,30 @@
+"""Homework 9. Knapsack problem"""
+
+
+def get_data():
+    data = []
+
+    with open("./data") as f:
+        for line in f.readlines():
+            ref_line = line.strip().split(',')
+            data.append([ref_line[0], int(ref_line[1]), int(ref_line[2])])
+
+    return data
+
+
+def chose_greedy(weight: float, data: list):
+    result = []
+    for item in sorted(data, key=lambda x: x[1] / x[2]):
+        if weight - item[1] > 0:
+            result.append(item)
+            weight -= item[1]
+
+    return result
+
+
+if __name__ == '__main__':
+    final_list = chose_greedy(400, get_data())
+
+    print(final_list)
+    print("Weight: " + str(sum([x[1] for x in final_list])))
+    print("Value: " + str(sum([x[2] for x in final_list])))
diff --git a/data b/data
@@ -0,0 +1,22 @@
+map,9,150
+compass,13,35
+water,153,200
+sandwich,50,160
+glucose,15,60
+tin,68,45
+banana,27,60
+apple,39,40
+cheese,23,30
+beer,52,10
+suntan cream,11,70
+camera,32,30
+T-shirt,24,15
+trousers,48,10
+umbrella,73,40
+waterproof trousers,42,70
+waterproof overclothes,43,75
+note-case,22,80
+sunglasses,7,20
+towel,18,12
+socks,4,50
+book,30,10