geeksforgeeks
search icon
  • Courses
    Sale
  • Tutorials
  • Interview Prep
    Videos
    January 08, 2025 |68.2K 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
    250.1K Views | 10/01/2025...
    N Queen Problem
    Video Thumbnail
    12:53
    Video Thumbnail
    73.2K Views | 10/01/2025...
    Sudoku (Visualisation)
    Video Thumbnail
    14:25
    Video Thumbnail
    213.5K Views | 10/01/2025...
    Huffman Coding
    Video Thumbnail
    14:03
    Video Thumbnail
    231.6K Views | 26/09/2024...
    Heap Sort - Data Structures and Algorithms
    Video Thumbnail
    08:33
    Video Thumbnail
    5.3K Views | 24/09/2024...
    Properties of Fibonacci Numbers
    Video Thumbnail
    12:00
    Video Thumbnail
    21.5K Views | 24/09/2024...
    Algorithm and Code for Bipartite Graph
    Video Thumbnail
    09:05
    Video Thumbnail
    57.9K Views | 24/09/2024...
    Tree Traversal
    Video Thumbnail
    14:44
    Video Thumbnail
    84.5K Views | 24/09/2024...
    Sliding Window Maximum (Maximum of all subarrays of size K)
    Video Thumbnail
    04:47
    Video Thumbnail
    12.0K Views | 24/09/2024...
    Postorder Traversal in Python
    Video Thumbnail
    04:42
    Video Thumbnail
    19.5K Views | 24/09/2024...
    Preorder Traversal in Python
    GeeksforGeeks
    location
    Corporate & Communications Address:
    A-143, 6th 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
    • Contact Us
    • Advertise with us
    • GFG Corporate Solution
    • Campus Training Program
    • Explore
    • POTD
    • Job-A-Thon
    • Blogs
    • Nation Skill Up
    • Tutorials
    • Programming Languages
    • DSA
    • Web Technology
    • AI, ML & Data Science
    • DevOps
    • CS Core Subjects
    • Interview Preparation
    • Software and Tools
    • Courses
    • ML and Data Science
    • DSA and Placements
    • Web Development
    • Programming Languages
    • DevOps & Cloud
    • GATE
    • Trending Technologies
    • Videos
    • DSA
    • Python
    • Java
    • C++
    • Web Development
    • Data Science
    • CS Subjects
    • Preparation Corner
    • Interview Corner
    • Aptitude
    • Puzzles
    • GfG 160
    • System Design
    @GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved