What is a Greedy Approach to Problem-solving? Formulate the fractional Knapsack Problem as an optimisation problem and write a greedy algorithm to solve this problem. Solve the following fractional Knapsack problem using this algorithm. Show all the steps. Suppose there is a knapsack of capacity 15 Kg and 6 items are to packed in it. The weight and profit of the items are as under:

(p₁, p₂,…, p₆) = (3, 2, 4, 5, 1, 6)

(w₁, w₂,…, w₆) = (2, 1, 2, 1, 5, 1)

### Greedy Approach to Problem-Solving

The Greedy Approach is a problem-solving strategy that builds up a solution piece by piece, always choosing the next piece that offers the most immediate benefit or is the best according to some criterion. Unlike other algorithms that may consider multiple potential solutions and optimize them, the greedy approach makes a series of choices, each of which is locally optimal, with the hope that these choices will lead to a globally optimal solution.

### Fractional Knapsack Problem

Formulation as an Optimization Problem:

The Fractional Knapsack Problem is a type of optimization problem where the goal is to maximize the total profit obtained by packing items into a knapsack with a limited capacity. Unlike the 0/1 Knapsack Problem, _______ ________ ________ ____ __________ ______.
________ __________ _____ ____ _________ ____ __________ _____ __________ ______ ____ _______.
____ ________ _________ _________ ____ ________ ____.
_______ __________ ___ _________ ____ __________ ____ __________.
________ ______ ________ ________ _______ _______ _________ _____ ________ _________ __________ ____.
______ _________ ______ _______ ________ _______ ________ ______ _________ ________ __________.
_________ ______ _______ ____ __________ ________ ________ ___ __________ ___.
________ _______ ____ ____ _______ ______ ____ _________ _________ ________.
___ _____ ______ ____ ________ __________ _______ ___ ___ _________ _______ ________.
________ _________ ______ ___ _______.
______ __________ ____ ___ ___ _________ ___ ________.
___ ______ ______ __________ ________ ___ ______ ____.
________ ____ ____ _________ ______ _______ _______ _______ __________ _________.
_________ __________ ___ __________ ____ ___ __________.
________ ___ ____ __________ ________ _____.
________ ______ ________ __________ __________.
_________ ____ ___ __________ ______ ___ ________.
________ ___ ________ _______ ______ ________.
__________ _____ _______ __________ _________.
_____ ______ _________ _____ __________.
______ ________ __________ ____ __________ _________.
___ _________ _____ _________ _______.
__________ __________ ______ __________ _____ ___ ________ ___ _____ _____ __________.
__________ ___ _________ _____ __________ ____ _____ _______ _______ ______ ____.
__________ __________ _________ _________ _____ _________ ________.
_________ ______ ________ ____ ____ _______ ________.
_______ _______ _____ ___ _______ ______ ___.
_____ _______ _____ ___ ___ ___ _________ ________ ________ _______ ___ _________.
____ ______ ________ __________ ______ _______ _______ _____ ____ ________ ___.
___ _______ __________ ___ _______.
__________ ______ _____ ____ ______ _________ _______ ________ ________ _______ __________ ______.
_______ ___ ____ _____ _________ ______ _______ ___ __________ _________ ______ ____.
____ ______ _____ _________ ___ ___ __________ _________ _________ ___ _____.
______ _______ ________ ______ ____ __________ _____.
____ _________ ________ ____ ____ ________ __________ ____ _________ ____ ___.
_____ _______ _____ _____ ___ ___ ___ _____.
_______ ______ _______ _______ ___.
_____ _____ ________ _______ __________ __________ _______.
__________ ________ _____ ______ ___ _________.
_______ _____ ______ _______ ___ ____ __________ ____ _______ ____.
____ __________ _______ _________ ______ _________ _____ ________ _________.
___ _________ _______ __________ _____ ____ __________ ___.
___ _____ ____ ____ ______ _____ ________ ___ _____ ____ ______ ___.
________ ___ ________ ________ ____ ____ ____ __________ ____ _________ ___.
____ ______ ________ _____ _____.
___ ______ ________ ________ ___ _______ ___.
_______ _________ ____ __________ __________ ____ _______ ________ ____ __________ __________ ____.
______ ___ ________ ______ _______ ________ __________ _______ ___ ______ __________.
________ _____ _______ ______ ___ _________ __________ _________ __________.
______ ____ _________ _____ _________ ___ ________ _____ _____.
______ _____ ____ ________ _______ ___ ______ ________ ___ ___ _____.
_______ ______ ______ _________ ____ _________ _____ ______ ___ ________.
____ ___ ____ ______ ____ ________.
__________ _________ _____ _________ ___ ______ _______ ______ _______ _____ ____.
________ ______ ________ ______ ____ _______ _______.
__________ _______ ____ ____ _________.
__________ _____ __________ ______ __________ ___.
____ __________ ______ _____ ____ _________.
____ _______ __________ __________ ________ __________ ______ _______ ____ _________ ______ __________.
_________ ________ _______ _____ _____ ________ ____ ______.
_______ ____ ______ _______ ____ __________ _____ ________ _________ ____ _____.
_____ ________ _____ ___ ____ _________ ______ __________ _______ _______ _________ ____.
_______ __________ ______ __________ ________ _________ ___ ____ ______ __________.
________ _______ _____ __________ _________ ____ _______ _____ _______.
_______ _________ ___ _________ _______ _____ __________ _____ ______ ______ ___.
_____ _____ ______ __________ ____ ______ _____ ___ ___.
___ ____ ______ ________ _________ ____.
_____ ________ _____ ______ _____ ___.
__________ ___ __________ _____ ____ __________.
_____ _____ ____ ____ ____ _______ ________ _________ _____.
_______ ______ _______ ___ _______ __________.
_____ ____ _________ ____ ____ ________ ___ ______ ______.
___.
Get Full Answer on WhatsApp