geeksforgeeks
  • Tutorials
  • Courses
Data Structure
Java
Python
HTML
Interview Preparation
  • DSA
  • Practice Problems
  • C
  • C++
  • Java
  • Python
  • JavaScript
  • Data Science
  • Machine Learning
  • Courses
  • Linux
  • DevOps
  • SQL
  • Web Development
  • System Design
  • Aptitude
  • GfG Premium
Videos
January 08, 2025 |17.6K 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
144.1K Views | 10/01/2025...
N Queen Problem
Video Thumbnail
12:53
Video Thumbnail
50.1K Views | 10/01/2025...
Sudoku (Visualisation)
Video Thumbnail
14:25
Video Thumbnail
140.0K Views | 10/01/2025...
Huffman Coding
Video Thumbnail
14:03
Video Thumbnail
66.5K Views | 26/09/2024...
Heap Sort - Data Structures and Algorithms
Video Thumbnail
08:33
Video Thumbnail
1.6K Views | 24/09/2024...
Properties of Fibonacci Numbers
Video Thumbnail
12:00
Video Thumbnail
7.5K Views | 24/09/2024...
Algorithm and Code for Bipartite Graph
Video Thumbnail
09:05
Video Thumbnail
15.8K Views | 24/09/2024...
Tree Traversal
Video Thumbnail
14:44
Video Thumbnail
31.3K Views | 24/09/2024...
Sliding Window Maximum (Maximum of all subarrays of size K)
Video Thumbnail
04:47
Video Thumbnail
3.3K Views | 24/09/2024...
Postorder Traversal in Python
Video Thumbnail
04:42
Video Thumbnail
5.0K Views | 24/09/2024...
Pre Order 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
Advertise with us
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • In Media
  • Contact Us
  • Advertise with us
  • GFG Corporate Solution
  • Placement Training Program
  • Languages
  • Python
  • Java
  • C++
  • PHP
  • GoLang
  • SQL
  • R Language
  • Android Tutorial
  • Tutorials Archive
  • DSA
  • Data Structures
  • Algorithms
  • DSA for Beginners
  • Basic DSA Problems
  • DSA Roadmap
  • Top 100 DSA Interview Problems
  • DSA Roadmap by Sandeep Jain
  • All Cheat Sheets
  • Data Science & ML
  • Data Science With Python
  • Data Science For Beginner
  • Machine Learning
  • ML Maths
  • Data Visualisation
  • Pandas
  • NumPy
  • NLP
  • Deep Learning
  • Web Technologies
  • HTML
  • CSS
  • JavaScript
  • TypeScript
  • ReactJS
  • NextJS
  • Bootstrap
  • Web Design
  • Python Tutorial
  • Python Programming Examples
  • Python Projects
  • Python Tkinter
  • Python Web Scraping
  • OpenCV Tutorial
  • Python Interview Question
  • Django
  • Computer Science
  • Operating Systems
  • Computer Network
  • Database Management System
  • Software Engineering
  • Digital Logic Design
  • Engineering Maths
  • Software Development
  • Software Testing
  • DevOps
  • Git
  • Linux
  • AWS
  • Docker
  • Kubernetes
  • Azure
  • GCP
  • DevOps Roadmap
  • System Design
  • High Level Design
  • Low Level Design
  • UML Diagrams
  • Interview Guide
  • Design Patterns
  • OOAD
  • System Design Bootcamp
  • Interview Questions
  • Inteview Preparation
  • Competitive Programming
  • Top DS or Algo for CP
  • Company-Wise Recruitment Process
  • Company-Wise Preparation
  • Aptitude Preparation
  • Puzzles
  • School Subjects
  • Mathematics
  • Physics
  • Chemistry
  • Biology
  • Social Science
  • English Grammar
  • Commerce
  • World GK
  • GeeksforGeeks Videos
  • DSA
  • Python
  • Java
  • C++
  • Web Development
  • Data Science
  • CS Subjects
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy