knapsack.py : Add Knapsack Problem

Greedy Approach to solve the Knapsack Problem closes NITSkmOS#305
halderjoydeep · Oct 7, 2018 · 87d46d7 · 87d46d7
1 parent 7ce94f9
commit 87d46d7
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/knapsack_problem/Python/knapsack.py b/knapsack_problem/Python/knapsack.py
@@ -15,7 +15,7 @@ def knapsack(profit, weight, capacity):
     :return: maximum profit and the fraction of items
     """
 
-    # array of profit/weight ratio
+    # ratio is array of profit/weight ratio
     ratio = [v / w for v, w in zip(profit, weight)]
 
     # a list of (0, 1, ..., n-1)