From c41f1df53f9a2d3ca7e420a58454ae393d2cee30 Mon Sep 17 00:00:00 2001
From: NILADITYA KAR <115726575+Niladitya-coder@users.noreply.github.com>
Date: Fri, 20 Oct 2023 18:28:34 +0530
Subject: [PATCH] Create Fractional Knapsack.py

A Python Program on The Fractional Knapsack problem that involves selecting items with fractional weights to maximize the total value while not exceeding a given capacity.
---
 Fractional Knapsack.py | 40 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 Fractional Knapsack.py

diff --git a/Fractional Knapsack.py b/Fractional Knapsack.py
new file mode 100644
index 000000000000..26abeff15d5b
--- /dev/null
+++ b/Fractional Knapsack.py	
@@ -0,0 +1,40 @@
+def fractional_knapsack(items, capacity):
+    # Calculate the value-to-weight ratio for each item
+    for item in items:
+        item['value_per_weight'] = item['value'] / item['weight']
+    
+    # Sort items in non-increasing order of value-to-weight ratio
+    items.sort(key=lambda x: x['value_per_weight'], reverse=True)
+    
+    total_value = 0
+    knapsack = []
+
+    for item in items:
+        if item['weight'] <= capacity:
+            total_value += item['value']
+            knapsack.append(item)
+            capacity -= item['weight']
+        else:
+            fraction = capacity / item['weight']
+            total_value += fraction * item['value']
+            knapsack.append({'item': item['item'], 'weight': item['weight']*fraction, 'value': item['value']*fraction})
+            break
+    
+    return total_value, knapsack
+
+
+# Example Usage
+items = [
+    {'item': 'Item 1', 'weight': 10, 'value': 60},
+    {'item': 'Item 2', 'weight': 20, 'value': 100},
+    {'item': 'Item 3', 'weight': 30, 'value': 120},
+]
+
+capacity = 50
+
+total_value, knapsack_items = fractional_knapsack(items, capacity)
+
+print(f'Total value in the knapsack: {total_value}')
+print('Selected items:')
+for item in knapsack_items:
+    print(f"Item: {item['item']}, Weight: {item['weight']}, Value: {item['value']}")