geeksforgeeks
  • Courses
  • Tutorials
  • Practice
  • Jobs
  • DSA
  • Practice Problems
  • C
  • C++
  • Java
  • Python
  • JavaScript
  • Data Science
  • Machine Learning
  • Courses
  • Linux
  • DevOps
Videos
January 08, 2025 |58.9K Views

Fractional Knapsack Problem

Algorithms, greedy
 Save  Share   Like
Description
Discussion

Input: 
Items as (value, weight) pairs 
arr[] = {{60, 10}, {100, 20}, {120, 30}} 
Knapsack Capacity, W = 50;

Output: 
Maximum possible value = 240 
by taking items of weight 10 and 20 kg and 2/3 fraction 
of 30 kg. Hence total price will be 60+100+(2/3)(120) = 240

Fractional Knapsack Problem : https://www.geeksforgeeks.org/fractional-knapsack-problem/

Recommendations
Video Thumbnail
19:18
Video Thumbnail
236.9K Views | 10/01/2025...
N Queen Problem
Video Thumbnail
12:53
Video Thumbnail
70.6K Views | 10/01/2025...
Sudoku (Visualisation)
Video Thumbnail
14:25
Video Thumbnail
210.2K Views | 10/01/2025...
Huffman Coding
Video Thumbnail
14:03
Video Thumbnail
204.7K Views | 26/09/2024...
Heap Sort - Data Structures and Algorithms
Video Thumbnail
08:33
Video Thumbnail
4.7K Views | 24/09/2024...
Properties of Fibonacci Numbers
Video Thumbnail
12:00
Video Thumbnail
19.0K Views | 24/09/2024...
Algorithm and Code for Bipartite Graph
Video Thumbnail
09:05
Video Thumbnail
50.9K Views | 24/09/2024...
Tree Traversal
Video Thumbnail
14:44
Video Thumbnail
76.0K Views | 24/09/2024...
Sliding Window Maximum (Maximum of all subarrays of size K)
Video Thumbnail
04:47
Video Thumbnail
11.0K Views | 24/09/2024...
Postorder Traversal in Python
Video Thumbnail
04:42
Video Thumbnail
16.8K Views | 24/09/2024...
Preorder Traversal in Python
GeeksforGeeks
location
Corporate & Communications Address:
A-143, 7th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
location
Registered Address:
K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
GFG App on Play StoreGFG App on App Store
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • Careers
  • Contact Us
  • Corporate Solution
  • Campus Training Program
  • Explore
  • POTD
  • Practice Problems
  • Connect
  • Blogs
  • Upskill Courses
  • Tutorials
  • Programming Languages
  • DSA
  • Web Technology
  • AI, ML & Data Science
  • DevOps
  • CS Core Subjects
  • GATE
  • School Subjects
  • Software and Tools
  • Courses
  • ML and Data Science
  • DSA and Placements
  • Web Development
  • Data Science
  • Programming Languages
  • DevOps & Cloud
  • GATE
  • MongoDB Certifications
  • Offline Centers
  • Noida
  • Bengaluru
  • Hyderabad
  • Kolkata
  • Preparation Corner
  • Interview Corner
  • Aptitude
  • Puzzles
  • GfG 160
  • System Design
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved